Showing 1–23 of 23 results for author: Kaya, B

Queue Routing Strategies to Improve Equitable Housing Coordination in New York City

Authors: Yaren Bilge Kaya, Kayse Lee Maass

Abstract: Runaway and homeless youth (RHY) are a group of youth and young adults who are at high risk of being exploited through human trafficking. Although access to housing and support services is an effective way to decrease their vulnerability to being exploited, research reveals that coordination of these services provided to RHY by non-profit and government organizations is neither standardized, nor e… ▽ More Runaway and homeless youth (RHY) are a group of youth and young adults who are at high risk of being exploited through human trafficking. Although access to housing and support services is an effective way to decrease their vulnerability to being exploited, research reveals that coordination of these services provided to RHY by non-profit and government organizations is neither standardized, nor efficient. This situation often causes decreased, delayed, and inequitable access to these scarce housing resources. In this study, we aim to increase the housing system efficiency and reduce the barriers that are contributing to inequitable access to housing through simulation modeling and analyses. Specifically, we simulate a set of crisis and emergency shelters in New York City, funded by a single governmental organization, considering a queuing network with pools of multiple parallel servers, servers with demographic eligibility criteria, stochastic RHY arrival, impatient youth behaviour (possibility of abandonment), and a decision-maker (coordinator) that determines which server pool RHY is routed to. This simulation allows us to evaluate the impact of different queue routing strategies. Our simulation results show that by changing the way RHY is routed to shelters, we can reduce the average wait time by approximately a day and decrease the proportion of RHY abandoning the shelters by 13%. △ Less

Submitted 24 April, 2023; originally announced April 2023.

On the Optimization of Benefit to Cost Ratios for Public Sector Decision Making

Authors: Frederick "Forrest" Miller, Yaren Bilge Kaya, Geri L. Dimas, Renata Konrad, Kayse Lee Maass, Andrew C. Trapp

Abstract: Decision making in the public sector centers on delivering resources and services for the common good, emphasizing an expansive set of objectives such as equity and efficiency, beyond immediate short term returns to reflect the broader cares of society and public beneficiaries. Cost-benefit analysis is a prevailing decision-making framework in the public sector that often uses the benefit to cost… ▽ More Decision making in the public sector centers on delivering resources and services for the common good, emphasizing an expansive set of objectives such as equity and efficiency, beyond immediate short term returns to reflect the broader cares of society and public beneficiaries. Cost-benefit analysis is a prevailing decision-making framework in the public sector that often uses the benefit to cost ratio (BCR) to compare viable alternatives, yet no systematic framework exists for evaluating many alternatives beyond the status quo of doing nothing. We propose a new framework to maximize the BCR for public sector decisions, seeking the largest improvement per marginal deployment of capacity. Requiring a status quo representable through (constrained) decision variables, the framework is generally applicable and useful to a broad set of decision contexts that involve maximizing the BCR for marginal deployments of resources. We demonstrate the applicability of our framework on a compelling case study for the New York City runaway and homeless youth shelter system, an area of high societal need. We represent this problem as a mixed integer linear fractional program (MILFP) and employ Dinkelbach's algorithm that converts the MILFP to a series of linearized mixed-integer optimization problems, making our approach tractable for fairly large problem instances. Our optimization-based algorithmic framework yields data-informed recommendations for making New York City shelter expansion decisions to better serve runaway and homeless youth, and generalizes to reveal managerial insights for optimizing the BCR. More broadly, our algorithmic decision making framework allows for iteration and comparison across multiple potential constraints ensuring action away from the status quo, thereby empowering effective assessment of marginal deployment of additional resources. △ Less

Submitted 14 April, 2023; v1 submitted 8 December, 2022; originally announced December 2022.

Leveraging Priority Thresholds to Improve Equitable Housing Access for Unhoused-at-Risk Youth

Authors: Yaren Bilge Kaya, Kayse Lee Maass

Abstract: Approximately 4.2 million youth and young adults experience homelessness each year in the United States and lack of basic necessities puts this population at high-risk of being trafficked or exploited. Although all runaway and homeless youth (RHY) are at risk of being victims of human trafficking, certain racial, ethnic, and gender groups are disproportionately affected. Motivated by these facts,… ▽ More Approximately 4.2 million youth and young adults experience homelessness each year in the United States and lack of basic necessities puts this population at high-risk of being trafficked or exploited. Although all runaway and homeless youth (RHY) are at risk of being victims of human trafficking, certain racial, ethnic, and gender groups are disproportionately affected. Motivated by these facts, our goal is to improve equitable access to housing resources for at-risk RHY in New York City (NYC) by expanding the current housing capacity, while utilizing priority thresholds that guide decisions regarding which youth should start receiving service based on the number of beds idle in the system. Our approach involves an $M/M/N/\{K_j\}+M$ queuing model with many statistically identical servers (beds) and RHY from different demographic groups with limited patience arriving to the a large crisis and emergency shelter in NYC. The queuing model allows us to: (i) investigate the populations and demographics that are facing access barriers, (ii) project the minimum number of beds required to provide a certain global service quality level to all youth, regardless of demographic characteristics, and (iii) use priority thresholds while matching RHY with beds to promote equity. The recommendations regarding the capacity expansion and priority thresholds improves equitable access to this crisis and emergency shelter by decreasing the average number of RHY abandoning the system by 92%, with a particular reduction in the abandonment of RHY who are at high-risk of experiencing trafficking. △ Less

Submitted 7 December, 2022; originally announced December 2022.

Multi-View Photometric Stereo Revisited

Authors: Berk Kaya, Suryansh Kumar, Carlos Oliveira, Vittorio Ferrari, Luc Van Gool

Abstract: Multi-view photometric stereo (MVPS) is a preferred method for detailed and precise 3D acquisition of an object from images. Although popular methods for MVPS can provide outstanding results, they are often complex to execute and limited to isotropic material objects. To address such limitations, we present a simple, practical approach to MVPS, which works well for isotropic as well as other objec… ▽ More Multi-view photometric stereo (MVPS) is a preferred method for detailed and precise 3D acquisition of an object from images. Although popular methods for MVPS can provide outstanding results, they are often complex to execute and limited to isotropic material objects. To address such limitations, we present a simple, practical approach to MVPS, which works well for isotropic as well as other object material types such as anisotropic and glossy. The proposed approach in this paper exploits the benefit of uncertainty modeling in a deep neural network for a reliable fusion of photometric stereo (PS) and multi-view stereo (MVS) network predictions. Yet, contrary to the recently proposed state-of-the-art, we introduce neural volume rendering methodology for a trustworthy fusion of MVS and PS measurements. The advantage of introducing neural volume rendering is that it helps in the reliable modeling of objects with diverse material types, where existing MVS methods, PS methods, or both may fail. Furthermore, it allows us to work on neural 3D shape representation, which has recently shown outstanding results for many geometric processing tasks. Our suggested new loss function aims to fits the zero level set of the implicit neural function using the most certain MVS and PS network predictions coupled with weighted neural volume rendering cost. The proposed approach shows state-of-the-art results when tested extensively on several benchmark datasets. △ Less

Submitted 14 October, 2022; originally announced October 2022.

Comments: Accepted for publication at IEEE/CVF WACV 2023. Draft info: 10 pages, 5 figure, and 3 tables

Frucht's theorem in Borel setting

Authors: Onur Bilge, Burak Kaya

Abstract: In this paper, we show that Frucht's theorem holds in Borel setting. More specifically, we prove that any standard Borel group can be realized as the Borel automorphism group of a Borel graph. A slight modification of our construction also yields the following result in topological setting: Any Polish group can be realized as the homeomorphic automorphism group of a $\mathbf{Δ^0_2}$-graph on a Pol… ▽ More In this paper, we show that Frucht's theorem holds in Borel setting. More specifically, we prove that any standard Borel group can be realized as the Borel automorphism group of a Borel graph. A slight modification of our construction also yields the following result in topological setting: Any Polish group can be realized as the homeomorphic automorphism group of a $\mathbf{Δ^0_2}$-graph on a Polish space. △ Less

Submitted 12 May, 2022; originally announced May 2022.

MSC Class: 03E15 (Primary); 05C25 (Secondary)

Discrete Event Simulation to Evaluate Shelter Capacity Expansion Options for LGBTQ+ Homeless Youth

Authors: Yaren Bilge Kaya, Sophia Mantell, Kayse Lee Maass, Renata Konrad, Andrew C. Trapp, Geri L. Dimas, Meredith Dank

Abstract: The New York City (NYC) youth shelter system provides housing, counseling, and other support services to runaway and homeless youth and young adults (RHY). These resources reduce RHYs vulnerability to human trafficking, yet most shelters are unable to meet demand. This paper presents a Discrete Event Simulation (DES) model of a crisis-emergency and drop-in center for LGBTQ+ youth in NYC, which aim… ▽ More The New York City (NYC) youth shelter system provides housing, counseling, and other support services to runaway and homeless youth and young adults (RHY). These resources reduce RHYs vulnerability to human trafficking, yet most shelters are unable to meet demand. This paper presents a Discrete Event Simulation (DES) model of a crisis-emergency and drop-in center for LGBTQ+ youth in NYC, which aims to analyze the current operations and test potential capacity expansion interventions. The model uses data from publicly available resources and interviews with service providers and key stakeholders. The simulated shelter has 66 crisis-emergency beds, offers five different support services, and serves on average 1,399 LGBTQ+ RHY per year. The capacity expansion interventions examined in this paper are adding crisis-emergency beds and psychiatric therapists. This application of DES serves as a tool to communicate with policymakers, funders, and service providers potentially having a strong humanitarian impact. △ Less

Submitted 25 August, 2022; v1 submitted 27 April, 2022; originally announced April 2022.

Uncertainty-Aware Deep Multi-View Photometric Stereo

Authors: Berk Kaya, Suryansh Kumar, Carlos Oliveira, Vittorio Ferrari, Luc Van Gool

Abstract: This paper presents a simple and effective solution to the longstanding classical multi-view photometric stereo (MVPS) problem. It is well-known that photometric stereo (PS) is excellent at recovering high-frequency surface details, whereas multi-view stereo (MVS) can help remove the low-frequency distortion due to PS and retain the global geometry of the shape. This paper proposes an approach tha… ▽ More This paper presents a simple and effective solution to the longstanding classical multi-view photometric stereo (MVPS) problem. It is well-known that photometric stereo (PS) is excellent at recovering high-frequency surface details, whereas multi-view stereo (MVS) can help remove the low-frequency distortion due to PS and retain the global geometry of the shape. This paper proposes an approach that can effectively utilize such complementary strengths of PS and MVS. Our key idea is to combine them suitably while considering the per-pixel uncertainty of their estimates. To this end, we estimate per-pixel surface normals and depth using an uncertainty-aware deep-PS network and deep-MVS network, respectively. Uncertainty modeling helps select reliable surface normal and depth estimates at each pixel which then act as a true representative of the dense surface geometry. At each pixel, our approach either selects or discards deep-PS and deep-MVS network prediction depending on the prediction uncertainty measure. For dense, detailed, and precise inference of the object's surface profile, we propose to learn the implicit neural shape representation via a multilayer perceptron (MLP). Our approach encourages the MLP to converge to a natural zero-level set surface using the confident prediction from deep-PS and deep-MVS networks, providing superior dense surface reconstruction. Extensive experiments on the DiLiGenT-MV benchmark dataset show that our method provides high-quality shape recovery with a much lower memory footprint while outperforming almost all of the existing approaches. △ Less

Submitted 28 March, 2022; v1 submitted 26 February, 2022; originally announced February 2022.

Comments: Accepted for publication in IEEE/CVF CVPR 2022. (11 Pages, 6 Figures, 3 Tables)

Improving Access to Housing and Supportive Services for Runaway and Homeless Youth: Reducing Vulnerability to Human Trafficking in New York City

Authors: Yaren Bilge Kaya, Kayse Lee Maass, Geri L. Dimas, Renata Konrad, Andrew C. Trapp, Meredith Dank

Abstract: Recent estimates indicate that there are over 1 million runaway and homeless youth and young adults (RHY) in the United States (US). Exposure to trauma, violence, and substance abuse, coupled with a lack of community support services, puts homeless youth at high risk of being exploited and trafficked. Although access to safe housing and supportive services such as physical and mental healthcare is… ▽ More Recent estimates indicate that there are over 1 million runaway and homeless youth and young adults (RHY) in the United States (US). Exposure to trauma, violence, and substance abuse, coupled with a lack of community support services, puts homeless youth at high risk of being exploited and trafficked. Although access to safe housing and supportive services such as physical and mental healthcare is an effective response to youths vulnerability towards being trafficked, the number of youth experiencing homelessness exceeds the capacity of available housing resources in most US communities. We undertake a RHY-informed, systematic, and data driven approach to project the collective capacity required by service providers to adequately meet the needs of homeless youth in New York City, including those most at risk of being trafficked. Our approach involves an integer linear programming model that extends the multiple multidimensional knapsack problem and is informed by partnerships with key stakeholders. The mathematical model allows for time-dependent allocation and capacity expansion, while incorporating stochastic youth arrivals and length of stays, services provided in a periodic fashion, and service delivery time windows. Our RHY and service provider-centered approach is an important step toward meeting the actual, rather than presumed, survival needs of vulnerable youth, particularly those at-risk of being trafficked. △ Less

Submitted 31 August, 2022; v1 submitted 31 January, 2022; originally announced February 2022.

Neural Architecture Search for Efficient Uncalibrated Deep Photometric Stereo

Authors: Francesco Sarno, Suryansh Kumar, Berk Kaya, Zhiwu Huang, Vittorio Ferrari, Luc Van Gool

Abstract: We present an automated machine learning approach for uncalibrated photometric stereo (PS). Our work aims at discovering lightweight and computationally efficient PS neural networks with excellent surface normal accuracy. Unlike previous uncalibrated deep PS networks, which are handcrafted and carefully tuned, we leverage differentiable neural architecture search (NAS) strategy to find uncalibrate… ▽ More We present an automated machine learning approach for uncalibrated photometric stereo (PS). Our work aims at discovering lightweight and computationally efficient PS neural networks with excellent surface normal accuracy. Unlike previous uncalibrated deep PS networks, which are handcrafted and carefully tuned, we leverage differentiable neural architecture search (NAS) strategy to find uncalibrated PS architecture automatically. We begin by defining a discrete search space for a light calibration network and a normal estimation network, respectively. We then perform a continuous relaxation of this search space and present a gradient-based optimization strategy to find an efficient light calibration and normal estimation network. Directly applying the NAS methodology to uncalibrated PS is not straightforward as certain task-specific constraints must be satisfied, which we impose explicitly. Moreover, we search for and train the two networks separately to account for the Generalized Bas-Relief (GBR) ambiguity. Extensive experiments on the DiLiGenT dataset show that the automatically searched neural architectures performance compares favorably with the state-of-the-art uncalibrated PS methods while having a lower memory footprint. △ Less

Submitted 11 October, 2021; originally announced October 2021.

Comments: Accepted for publication at IEEE/CVF, WACV 2022. (11 pages)

Neural Radiance Fields Approach to Deep Multi-View Photometric Stereo

Authors: Berk Kaya, Suryansh Kumar, Francesco Sarno, Vittorio Ferrari, Luc Van Gool

Abstract: We present a modern solution to the multi-view photometric stereo problem (MVPS). Our work suitably exploits the image formation model in a MVPS experimental setup to recover the dense 3D reconstruction of an object from images. We procure the surface orientation using a photometric stereo (PS) image formation model and blend it with a multi-view neural radiance field representation to recover the… ▽ More We present a modern solution to the multi-view photometric stereo problem (MVPS). Our work suitably exploits the image formation model in a MVPS experimental setup to recover the dense 3D reconstruction of an object from images. We procure the surface orientation using a photometric stereo (PS) image formation model and blend it with a multi-view neural radiance field representation to recover the object's surface geometry. Contrary to the previous multi-staged framework to MVPS, where the position, iso-depth contours, or orientation measurements are estimated independently and then fused later, our method is simple to implement and realize. Our method performs neural rendering of multi-view images while utilizing surface normals estimated by a deep photometric stereo network. We render the MVPS images by considering the object's surface normals for each 3D sample point along the viewing direction rather than explicitly using the density gradient in the volume space via 3D occupancy information. We optimize the proposed neural radiance field representation for the MVPS setup efficiently using a fully connected deep network to recover the 3D geometry of an object. Extensive evaluation on the DiLiGenT-MV benchmark dataset shows that our method performs better than the approaches that perform only PS or only multi-view stereo (MVS) and provides comparable results against the state-of-the-art multi-stage fusion methods. △ Less

Submitted 11 October, 2021; originally announced October 2021.

Comments: Accepted for publication at IEEE/CVF WACV 2022. 18 pages

Automorphisms of $κ$-existentially closed groups

Authors: Burak Kaya, Mahmut Kuzucuoğlu

Abstract: We investigate the automorphisms of some $κ$- existentially closed groups. In particular, we prove that $Aut(G)$ is the union of subgroups of level preserving automorphisms and $|Aut(G)|=2^κ$ whenever $κ$ is inaccessible and $G$ is the unique $κ$-existentially closed group of cardinality $κ$. Indeed, the latter result is a byproduct of an argument showing that, for any uncountable $κ$ and any grou… ▽ More We investigate the automorphisms of some $κ$- existentially closed groups. In particular, we prove that $Aut(G)$ is the union of subgroups of level preserving automorphisms and $|Aut(G)|=2^κ$ whenever $κ$ is inaccessible and $G$ is the unique $κ$-existentially closed group of cardinality $κ$. Indeed, the latter result is a byproduct of an argument showing that, for any uncountable $κ$ and any group $G$ that is the limit of regular representation of length $κ$ with countable base, we have $|Aut(G)|=\beth_{κ+1}$, where $\beth$ is the beth function. Such groups are also $κ$-existentially closed if $κ$ is regular. Both results are obtained by an analysis and classification of level preserving automorphisms of such groups. △ Less

Submitted 30 December, 2020; originally announced December 2020.

MSC Class: 20B27 (Primary) 20B07 (Secondary)

Uncalibrated Neural Inverse Rendering for Photometric Stereo of General Surfaces

Authors: Berk Kaya, Suryansh Kumar, Carlos Oliveira, Vittorio Ferrari, Luc Van Gool

Abstract: This paper presents an uncalibrated deep neural network framework for the photometric stereo problem. For training models to solve the problem, existing neural network-based methods either require exact light directions or ground-truth surface normals of the object or both. However, in practice, it is challenging to procure both of this information precisely, which restricts the broader adoption o… ▽ More This paper presents an uncalibrated deep neural network framework for the photometric stereo problem. For training models to solve the problem, existing neural network-based methods either require exact light directions or ground-truth surface normals of the object or both. However, in practice, it is challenging to procure both of this information precisely, which restricts the broader adoption of photometric stereo algorithms for vision application. To bypass this difficulty, we propose an uncalibrated neural inverse rendering approach to this problem. Our method first estimates the light directions from the input images and then optimizes an image reconstruction loss to calculate the surface normals, bidirectional reflectance distribution function value, and depth. Additionally, our formulation explicitly models the concave and convex parts of a complex surface to consider the effects of interreflections in the image formation process. Extensive evaluation of the proposed method on the challenging subjects generally shows comparable or better results than the supervised and classical approaches. △ Less

Submitted 17 April, 2021; v1 submitted 12 December, 2020; originally announced December 2020.

Comments: Accepted for publication at CVPR 2021. Document info: 18 pages, 21 Figures, 5 tables. (Minor typo corrected)

On the closed Ramsey numbers $R^{cl}(ω+n,3)$

Authors: Burak Kaya, Irmak Saglam

Abstract: In this paper, we contribute to the study of topological partition relations for pairs of countable ordinals and prove that, for all integers $n \geq 3$, \begin{align*} R^{cl}(ω+n,3) &\geq ω^2 \cdot n + ω\cdot (R(n,3)-n)+n\\ R^{cl}(ω+n,3) &\leq ω^2 \cdot n + ω\cdot (R(2n-3,3)+1)+1 \end{align*} where $R^{cl}(\cdot,\cdot)$ and $R(\cdot,\cdot)$ denote the closed Ramsey numbers and the classical Ramse… ▽ More In this paper, we contribute to the study of topological partition relations for pairs of countable ordinals and prove that, for all integers $n \geq 3$, \begin{align*} R^{cl}(ω+n,3) &\geq ω^2 \cdot n + ω\cdot (R(n,3)-n)+n\\ R^{cl}(ω+n,3) &\leq ω^2 \cdot n + ω\cdot (R(2n-3,3)+1)+1 \end{align*} where $R^{cl}(\cdot,\cdot)$ and $R(\cdot,\cdot)$ denote the closed Ramsey numbers and the classical Ramsey numbers respectively. We also establish the following asymptotically weaker upper bound \[ R^{cl}(ω+n,3) \leq ω^2 \cdot n + ω\cdot (n^2-4)+1\] eliminating the use of Ramsey numbers. These results improve the previously known upper and lower bounds. △ Less

Submitted 19 May, 2020; originally announced May 2020.

MSC Class: 03E02 (Primary) 03E10 (Secondary)

An Accurate EEGNet-based Motor-Imagery Brain-Computer Interface for Low-Power Edge Computing

Authors: Xiaying Wang, Michael Hersche, Batuhan Tömekce, Burak Kaya, Michele Magno, Luca Benini

Abstract: This paper presents an accurate and robust embedded motor-imagery brain-computer interface (MI-BCI). The proposed novel model, based on EEGNet, matches the requirements of memory footprint and computational resources of low-power microcontroller units (MCUs), such as the ARM Cortex-M family. Furthermore, the paper presents a set of methods, including temporal downsampling, channel selection, and n… ▽ More This paper presents an accurate and robust embedded motor-imagery brain-computer interface (MI-BCI). The proposed novel model, based on EEGNet, matches the requirements of memory footprint and computational resources of low-power microcontroller units (MCUs), such as the ARM Cortex-M family. Furthermore, the paper presents a set of methods, including temporal downsampling, channel selection, and narrowing of the classification window, to further scale down the model to relax memory requirements with negligible accuracy degradation. Experimental results on the Physionet EEG Motor Movement/Imagery Dataset show that standard EEGNet achieves 82.43%, 75.07%, and 65.07% classification accuracy on 2-, 3-, and 4-class MI tasks in global validation, outperforming the state-of-the-art (SoA) convolutional neural network (CNN) by 2.05%, 5.25%, and 5.48%. Our novel method further scales down the standard EEGNet at a negligible accuracy loss of 0.31% with 7.6x memory footprint reduction and a small accuracy loss of 2.51% with 15x reduction. The scaled models are deployed on a commercial Cortex-M4F MCU taking 101ms and consuming 4.28mJ per inference for operating the smallest model, and on a Cortex-M7 with 44ms and 18.1mJ per inference for the medium-sized model, enabling a fully autonomous, wearable, and accurate low-power BCI. △ Less

Submitted 16 January, 2023; v1 submitted 31 March, 2020; originally announced April 2020.

Self-Supervised 2D Image to 3D Shape Translation with Disentangled Representations

Authors: Berk Kaya, Radu Timofte

Abstract: We present a framework to translate between 2D image views and 3D object shapes. Recent progress in deep learning enabled us to learn structure-aware representations from a scene. However, the existing literature assumes that pairs of images and 3D shapes are available for training in full supervision. In this paper, we propose SIST, a Self-supervised Image to Shape Translation framework that fulf… ▽ More We present a framework to translate between 2D image views and 3D object shapes. Recent progress in deep learning enabled us to learn structure-aware representations from a scene. However, the existing literature assumes that pairs of images and 3D shapes are available for training in full supervision. In this paper, we propose SIST, a Self-supervised Image to Shape Translation framework that fulfills three tasks: (i) reconstructing the 3D shape from a single image; (ii) learning disentangled representations for shape, appearance and viewpoint; and (iii) generating a realistic RGB image from these independent factors. In contrast to the existing approaches, our method does not require image-shape pairs for training. Instead, it uses unpaired image and shape datasets from the same object class and jointly trains image generator and shape reconstruction networks. Our translation method achieves promising results, comparable in quantitative and qualitative terms to the state-of-the-art achieved by fully-supervised methods. △ Less

Submitted 29 January, 2021; v1 submitted 22 March, 2020; originally announced March 2020.

Comments: Published in 2020 International Conference on 3D Vision (3DV)

Descriptive complexity of subsets of the space of finitely generated groups

Authors: Mustafa Gökhan Benli, Burak Kaya

Abstract: In this paper, we determine the descriptive complexity of subsets of the Polish space of marked groups defined by various group theoretic properties. In particular, using Grigorchuk groups, we establish that the sets of solvable groups, groups of exponential growth and groups with decidable word problem are $\mathbfΣ^0_2$-complete and that the sets of periodic groups and groups of intermediate gro… ▽ More In this paper, we determine the descriptive complexity of subsets of the Polish space of marked groups defined by various group theoretic properties. In particular, using Grigorchuk groups, we establish that the sets of solvable groups, groups of exponential growth and groups with decidable word problem are $\mathbfΣ^0_2$-complete and that the sets of periodic groups and groups of intermediate growth are $\mathbfΠ^0_2$-complete. We also provide bounds for the descriptive complexity of simplicity, amenability, residually finiteness, Hopficity and co-Hopficity. This paper is intended to serve as a compilation of results on this theme. △ Less

Submitted 3 November, 2020; v1 submitted 24 September, 2019; originally announced September 2019.

Comments: Some minor mistakes in the earlier version are fixed. Also some improvements and expansions are made

MSC Class: 20F65; 03E15

Towards Spectral Estimation from a Single RGB Image in the Wild

Authors: Berk Kaya, Yigit Baran Can, Radu Timofte

Abstract: In contrast to the current literature, we address the problem of estimating the spectrum from a single common trichromatic RGB image obtained under unconstrained settings (e.g. unknown camera parameters, unknown scene radiance, unknown scene contents). For this we use a reference spectrum as provided by a hyperspectral image camera, and propose efficient deep learning solutions for sensitivity fun… ▽ More In contrast to the current literature, we address the problem of estimating the spectrum from a single common trichromatic RGB image obtained under unconstrained settings (e.g. unknown camera parameters, unknown scene radiance, unknown scene contents). For this we use a reference spectrum as provided by a hyperspectral image camera, and propose efficient deep learning solutions for sensitivity function estimation and spectral reconstruction from a single RGB image. We further expand the concept of spectral reconstruction such that to work for RGB images taken in the wild and propose a solution based on a convolutional network conditioned on the estimated sensitivity function. Besides the proposed solutions, we study also generic and sensitivity specialized models and discuss their limitations. We achieve state-of-the-art competitive results on the standard example-based spectral reconstruction benchmarks: ICVL, CAVE, NUS and NTIRE. Moreover, our experiments show that, for the first time, accurate spectral estimation from a single RGB image in the wild is within our reach. △ Less

Submitted 3 December, 2018; originally announced December 2018.

Calculation of a complete set of spin observables for proton elastic scattering from stable and unstable nuclei

Authors: W. A. Yahya, B. I. S. van der Ventel, R. A. Bark, B. C. Kimene Kaya

Abstract: A microscopic study of proton elastic scattering from unstable nuclei at intermediate energies using a relativistic formalism is presented. We have employed both the original relativistic impulse approximation (IA1) and the generalised impulse approximation (IA2) formalisms to calculate the relativistic optical potentials, with target densities derived from relativistic mean field (RMF) theory usi… ▽ More A microscopic study of proton elastic scattering from unstable nuclei at intermediate energies using a relativistic formalism is presented. We have employed both the original relativistic impulse approximation (IA1) and the generalised impulse approximation (IA2) formalisms to calculate the relativistic optical potentials, with target densities derived from relativistic mean field (RMF) theory using the NL3 and FSUGold parameter sets. Comparisons between the optical potentials computed using both IA1 and IA2 formalisms, and the different RMF Lagrangians are presented for both stable and unstable targets. The comparisons are required to study the effect of using IA1 versus IA2 optical potentials, with different RMF parameter sets, on elastic scattering observables for unstable targets at intermediate energies. We also study the effect of full-folding versus the factorized form of the optical potentials on elastic scattering observables. As with the case for stable nuclei, we found that the use of the full-folding optical potential improves the scattering observables (especially spin observables) at low intermediate energy (e.g. 200MeV). No discernible difference is found at a projectile incident energy of 500 MeV. To check the validity of using localized optical potential, we calculate the scattering observables using non-local potentials by solving the momentum space Dirac equation. The Dirac equation is transformed to two coupled Lippmann-Schwinger equations, which are then numerically solved to obtain elastic scattering observables. The results are discussed and compared to calculations involving local coordinate-space optical potentials. △ Less

Submitted 3 July, 2018; originally announced July 2018.

Structural, Vibrational and Electronic Properties of Single Layer Hexagonal Crystals of Groups IV and V

Authors: B. Ozdamar, G. Ozbal, M. N. Cinar, K. Sevim, G. Kurt, B. Kaya, H. Sevincli

Abstract: Using first-principles density functional theory calculations, we investigate a family of stable two-dimensional crystals with chemical formula $A_2B_2$, where $A$ and $B$ belong to groups IV and V, respectively ($A$ = C, Si, Ge, Sn, Pb; $B$ = N, P, As, Sb, Bi). Two structural symmetries of hexagonal lattices $P\bar{6}m2$ and $P\bar{3}m1$ are shown to be dynamically stable, named as $α$- and $β$-p… ▽ More Using first-principles density functional theory calculations, we investigate a family of stable two-dimensional crystals with chemical formula $A_2B_2$, where $A$ and $B$ belong to groups IV and V, respectively ($A$ = C, Si, Ge, Sn, Pb; $B$ = N, P, As, Sb, Bi). Two structural symmetries of hexagonal lattices $P\bar{6}m2$ and $P\bar{3}m1$ are shown to be dynamically stable, named as $α$- and $β$-phases correspondingly. Both phases have similar cohesive energies, and the $α$-phase is found to be energetically favorable for structures except CP, CAs, CSb and CBi, for which the $β$-phase is favored. The effects of spin-orbit coupling and Hartree-Fock corrections to exchange-correlation are included to elucidate the electronic structures. All structures are semiconductors except CBi and PbN, which have metallic character. SiBi, GeBi and SnBi have direct band gaps, whereas the remaining semiconductor structures have indirect band gaps. All structures have quartic dispersion in their valence bands, some of which make the valence band maximum and resemble a Mexican hat shape. SnAs and PbAs have purely quartic valence band edges, i.e. $E{\sim}{-}αk^4$, a property reported for the first time. The predicted materials are candidates for a variety of applications. Owing to their wide band gaps, CP, SiN, SiP, SiAs, GeN, GeP can find their applications in optoelectronics. The relative band positions qualify a number of the structures as suitable for water splitting, where CN and SiAs are favorable at all pH values. Structures with quartic band edges are expected to be efficient for thermoelectric applications. △ Less

Submitted 8 May, 2018; originally announced May 2018.

Journal ref: Phys. Rev. B 98, 045431 (2018)

EndNet: Sparse AutoEncoder Network for Endmember Extraction and Hyperspectral Unmixing

Authors: Savas Ozkan, Berk Kaya, Gozde Bozdagi Akar

Abstract: Data acquired from multi-channel sensors is a highly valuable asset to interpret the environment for a variety of remote sensing applications. However, low spatial resolution is a critical limitation for previous sensors and the constituent materials of a scene can be mixed in different fractions due to their spatial interactions. Spectral unmixing is a technique that allows us to obtain the mater… ▽ More Data acquired from multi-channel sensors is a highly valuable asset to interpret the environment for a variety of remote sensing applications. However, low spatial resolution is a critical limitation for previous sensors and the constituent materials of a scene can be mixed in different fractions due to their spatial interactions. Spectral unmixing is a technique that allows us to obtain the material spectral signatures and their fractions from hyperspectral data. In this paper, we propose a novel endmember extraction and hyperspectral unmixing scheme, so called \textit{EndNet}, that is based on a two-staged autoencoder network. This well-known structure is completely enhanced and restructured by introducing additional layers and a projection metric (i.e., spectral angle distance (SAD) instead of inner product) to achieve an optimum solution. Moreover, we present a novel loss function that is composed of a Kullback-Leibler divergence term with SAD similarity and additional penalty terms to improve the sparsity of the estimates. These modifications enable us to set the common properties of endmembers such as non-linearity and sparsity for autoencoder networks. Lastly, due to the stochastic-gradient based approach, the method is scalable for large-scale data and it can be accelerated on Graphical Processing Units (GPUs). To demonstrate the superiority of our proposed method, we conduct extensive experiments on several well-known datasets. The results confirm that the proposed method considerably improves the performance compared to the state-of-the-art techniques in literature. △ Less

Submitted 16 July, 2018; v1 submitted 6 August, 2017; originally announced August 2017.

Comments: To appear in IEEE Transaction on Geoscience and Remote Sensing

On the complexity of topological conjugacy of compact metrizable $G$-ambits

Authors: Burak Kaya

Abstract: In this note, we analyze the classification problem for compact metrizable $G$-ambits for a countable discrete group $G$ from the point of view of descriptive set theory. More precisely, we prove that the topological conjugacy relation on the standard Borel space of compact metrizable $G$-ambits is Borel for every countable discrete group $G$. In this note, we analyze the classification problem for compact metrizable $G$-ambits for a countable discrete group $G$ from the point of view of descriptive set theory. More precisely, we prove that the topological conjugacy relation on the standard Borel space of compact metrizable $G$-ambits is Borel for every countable discrete group $G$. △ Less

Submitted 29 June, 2017; originally announced June 2017.

MSC Class: 03E15; 37B05

The complexity of the topological conjugacy problem for Toeplitz subshifts

Authors: Burak Kaya

Abstract: In this paper, we analyze the Borel complexity of the topological conjugacy relation on Toeplitz subshifts. More specifically, we prove that topological conjugacy of Toeplitz subshifts with separated holes is hyperfinite. Indeed, we show that the topological conjugacy relation is hyperfinite on a larger class of Toeplitz subshifts which we call Toeplitz subshifts with growing blocks. This result p… ▽ More In this paper, we analyze the Borel complexity of the topological conjugacy relation on Toeplitz subshifts. More specifically, we prove that topological conjugacy of Toeplitz subshifts with separated holes is hyperfinite. Indeed, we show that the topological conjugacy relation is hyperfinite on a larger class of Toeplitz subshifts which we call Toeplitz subshifts with growing blocks. This result provides a partial answer to a question asked by Sabok and Tsankov. △ Less

Submitted 3 March, 2016; v1 submitted 25 February, 2016; originally announced February 2016.

MSC Class: 03E15 (primary); 37B10 (secondary)

The complexity of topological conjugacy of pointed Cantor minimal systems

Authors: Burak Kaya

Abstract: In this paper, we analyze the complexity of topological conjugacy of pointed Cantor minimal systems from the point of view of descriptive set theory. We prove that the topological conjugacy relation on pointed Cantor minimal systems is Borel bireducible with the Borel equivalence relation $Δ_{\mathbb{R}}^+$ on $\mathbb{R}^{\mathbb{N}}$ defined by… ▽ More In this paper, we analyze the complexity of topological conjugacy of pointed Cantor minimal systems from the point of view of descriptive set theory. We prove that the topological conjugacy relation on pointed Cantor minimal systems is Borel bireducible with the Borel equivalence relation $Δ_{\mathbb{R}}^+$ on $\mathbb{R}^{\mathbb{N}}$ defined by $x Δ_{\mathbb{R}}^+ y \Leftrightarrow \{x_i:i \in \mathbb{N}\}=\{y_i:i \in \mathbb{N}\}$. Moreover, we show that $Δ_{\mathbb{R}}^+$ is a lower bound for the Borel complexity of topological conjugacy of Cantor minimal systems. Finally, we interpret our results in terms of properly ordered Bratteli diagrams and discuss some applications. △ Less

Submitted 31 August, 2016; v1 submitted 31 August, 2015; originally announced August 2015.

MSC Class: 03E15 (Primary); 37B05 (Secondary)