-
On the Parameters of Codes for Data Access
Authors:
Altan B. Kilic,
Alberto Ravagnani,
Emina Soljanin
Abstract:
This paper studies two crucial problems in the context of coded distributed storage systems directly related to their performance: 1) for a fixed alphabet size, determine the minimum number of servers the system must have for its service rate region to contain a prescribed set of points; 2) for a given number of servers, determine the minimum alphabet size for which the service rate region of the…
▽ More
This paper studies two crucial problems in the context of coded distributed storage systems directly related to their performance: 1) for a fixed alphabet size, determine the minimum number of servers the system must have for its service rate region to contain a prescribed set of points; 2) for a given number of servers, determine the minimum alphabet size for which the service rate region of the system contains a prescribed set of points. The paper establishes rigorous upper and lower bounds, as well as code constructions based on techniques from coding theory, optimization, and projective geometry.
△ Less
Submitted 1 July, 2024;
originally announced July 2024.
-
Odor Perceptual Shift Keying (OPSK) for Odor-Based Molecular Communication
Authors:
Fatih E. Bilgen,
Ahmet B. Kilic,
Ozgur B. Akan
Abstract:
Molecular communication (MC) has promising potential and a wide range of applications. However, odor-based communication which is common in nature, has not been sufficiently examined within the context of MC, yet. In this paper, we introduce a novel approach for implementing odor-based MC systems. We propose a new modulation scheme called Odor Perceptual Shift Keying (OPSK), which encodes informat…
▽ More
Molecular communication (MC) has promising potential and a wide range of applications. However, odor-based communication which is common in nature, has not been sufficiently examined within the context of MC, yet. In this paper, we introduce a novel approach for implementing odor-based MC systems. We propose a new modulation scheme called Odor Perceptual Shift Keying (OPSK), which encodes information by shifting the perceptual values of odor molecules in pleasantness, intensity and edibility dimensions. We construct a system which transmits OPSK modulated signals between a transmitter and receiver. We conduct analyses on the system parameters to simulate performance metrics such as symbol error rate (SER) and symbol rate (SR). Our analyses indicate that OPSK has a potential for realizing odor-based MC systems. We find that under certain conditions, reliable odor-based MC systems can be implemented using OPSK across a variety of distance ranges from millimeters up to kilometers. Additionally, we introduce adaptive symbol transmission to our system for input symbol sequences featuring symbols that occur with unequal probabilities. We further demonstrate that the proposed algorithm at the transmitter side can achieve extended operation times.
△ Less
Submitted 17 February, 2024;
originally announced February 2024.
-
Rank-Metric Codes and Their Parameters
Authors:
Anina Gruica,
Altan B. Kilic,
Alberto Ravagnani
Abstract:
We present the theory of linear rank-metric codes from the point of view of their fundamental parameters. These are: the minimum rank distance, the rank distribution, the maximum rank, the covering radius, and the field size. The focus of this chapter is on the interplay among these parameters and on their significance for the code's (combinatorial) structure. The results covered in this chapter s…
▽ More
We present the theory of linear rank-metric codes from the point of view of their fundamental parameters. These are: the minimum rank distance, the rank distribution, the maximum rank, the covering radius, and the field size. The focus of this chapter is on the interplay among these parameters and on their significance for the code's (combinatorial) structure. The results covered in this chapter span from the theory of optimal codes and anticodes to very recent developments on the asymptotic density of MRD codes.
△ Less
Submitted 11 December, 2023;
originally announced December 2023.
-
Knot Theory and Error-Correcting Codes
Authors:
Altan B. Kilic,
Anne Nijsten,
Ruud Pellikaan,
Alberto Ravagnani
Abstract:
This paper builds a novel bridge between algebraic coding theory and mathematical knot theory, with applications in both directions. We give methods to construct error-correcting codes starting from the colorings of a knot, describing through a series of results how the properties of the knot translate into code parameters. We show that knots can be used to obtain error-correcting codes with presc…
▽ More
This paper builds a novel bridge between algebraic coding theory and mathematical knot theory, with applications in both directions. We give methods to construct error-correcting codes starting from the colorings of a knot, describing through a series of results how the properties of the knot translate into code parameters. We show that knots can be used to obtain error-correcting codes with prescribed parameters and an efficient decoding algorithm.
△ Less
Submitted 23 May, 2024; v1 submitted 27 July, 2023;
originally announced July 2023.
-
Contrast Is All You Need
Authors:
Burak Kilic,
Florix Bex,
Albert Gatt
Abstract:
In this study, we analyze data-scarce classification scenarios, where available labeled legal data is small and imbalanced, potentially hurting the quality of the results. We focused on two finetuning objectives; SetFit (Sentence Transformer Finetuning), a contrastive learning setup, and a vanilla finetuning setup on a legal provision classification task. Additionally, we compare the features that…
▽ More
In this study, we analyze data-scarce classification scenarios, where available labeled legal data is small and imbalanced, potentially hurting the quality of the results. We focused on two finetuning objectives; SetFit (Sentence Transformer Finetuning), a contrastive learning setup, and a vanilla finetuning setup on a legal provision classification task. Additionally, we compare the features that are extracted with LIME (Local Interpretable Model-agnostic Explanations) to see which particular features contributed to the model's classification decisions. The results show that a contrastive setup with SetFit performed better than vanilla finetuning while using a fraction of the training samples. LIME results show that the contrastive learning approach helps boost both positive and negative features which are legally informative and contribute to the classification results. Thus a model finetuned with a contrastive objective seems to base its decisions more confidently on legally informative features.
△ Less
Submitted 6 July, 2023;
originally announced July 2023.
-
The Service Rate Region Polytope
Authors:
Gianira N. Alfarano,
Altan B. Kilic,
Alberto Ravagnani,
Emina Soljanin
Abstract:
We investigate the properties of a family of polytopes that naturally arise in connection with a problem in distributed data storage, namely service rate region polytopes. The service rate region of a distributed coded system describes the data access requests that the underlying system can support. In this paper, we study the polytope structure of the service rate region with the primary goal of…
▽ More
We investigate the properties of a family of polytopes that naturally arise in connection with a problem in distributed data storage, namely service rate region polytopes. The service rate region of a distributed coded system describes the data access requests that the underlying system can support. In this paper, we study the polytope structure of the service rate region with the primary goal of describing its geometric shape and properties. We achieve so by introducing various structural parameters of the service rate region and establishing upper and lower bounds for them. The techniques we apply in this paper range from coding theory to optimization. One of our main results shows that every rational point of the service rate region has a so-called rational allocation, answering an open question in the research area.
△ Less
Submitted 7 March, 2023;
originally announced March 2023.
-
Skeleton coupling: a novel interlayer map** of community evolution in temporal networks
Authors:
Bengier Ülgen Kilic,
Sarah Feldt Muldoon
Abstract:
Dynamic community detection (DCD) in temporal networks is a complicated task that involves the selection of a method and its associated hyperparameters. How to choose the most appropriate method generally depends on the type of network being analyzed and the specific properties of the data that define the network. In functional temporal networks derived from neuronal spike train data, communities…
▽ More
Dynamic community detection (DCD) in temporal networks is a complicated task that involves the selection of a method and its associated hyperparameters. How to choose the most appropriate method generally depends on the type of network being analyzed and the specific properties of the data that define the network. In functional temporal networks derived from neuronal spike train data, communities are expected to be transient, and it is common for the network to contain multiple singleton communities. Here, we compare the performance of different DCD methods on functional temporal networks built from synthetic neuronal time series data with known community structure. We find that, for these networks, DCD methods that utilize interlayer links to perform community carryover between layers outperform other methods. However, we also observe that DCD performance is highly dependent on the topology of interlayer links, especially in the presence of singleton and transient communities. We therefore define a novel way of defining interlayer links in temporal networks called skeleton coupling that is specifically designed to enhance the linkage of communities in the network throughout time based on the topological properties of the community history. We show that integrating skeleton coupling with current DCD methods improves the method's performance in synthetic data with planted singleton and transient communities. The use of skeleton coupling to perform DCD will therefore allow for more accurate and interpretable results of community evolution in real-world neuronal data or in other systems with transient structure and singleton communities.
△ Less
Submitted 1 September, 2023; v1 submitted 25 January, 2023;
originally announced January 2023.
-
Network Coding: An Optimization Approach
Authors:
Christopher Hojny,
Altan B. Kilic,
Alberto Ravagnani
Abstract:
We consider the problem of computing the capacity of a coded, multicast network over a small alphabet. We introduce a novel approach to this problem based on mixed integer programming. As an application of our approach, we recover, extend and refine various results that were previously obtained with case-by-case analyses or specialized arguments, giving evidence of the wide applicability of our ap…
▽ More
We consider the problem of computing the capacity of a coded, multicast network over a small alphabet. We introduce a novel approach to this problem based on mixed integer programming. As an application of our approach, we recover, extend and refine various results that were previously obtained with case-by-case analyses or specialized arguments, giving evidence of the wide applicability of our approach and its potential. We also provide two simple ideas that reduce the complexity of our method for some families of networks. We conclude the paper by outlining a research program we wish to pursue in the future to investigate the capacity of large networks affected by noise, based on the approach proposed in this paper.
△ Less
Submitted 14 December, 2022;
originally announced December 2022.
-
Network Decoding
Authors:
Allison Beemer,
Altan Berdan Kilic,
Alberto Ravagnani
Abstract:
We consider the problem of error control in a coded, multicast network, focusing on the scenario where the errors can occur only on a proper subset of the network edges. We model this problem via an adversarial noise, presenting a formal framework and a series of techniques to obtain upper and lower bounds on the network's (1-shot) capacity, improving on the best currently known results. In partic…
▽ More
We consider the problem of error control in a coded, multicast network, focusing on the scenario where the errors can occur only on a proper subset of the network edges. We model this problem via an adversarial noise, presenting a formal framework and a series of techniques to obtain upper and lower bounds on the network's (1-shot) capacity, improving on the best currently known results. In particular, we show that traditional cut-set bounds are not tight in general in the presence of a restricted adversary, and that the non-tightness of these is caused precisely by the restrictions imposed on the noise (and not, as one may expect, by the alphabet size). We also show that, in sharp contrast with the typical situation within network coding, capacity cannot be achieved in general by combining linear network coding with end-to-end channel coding, not even when the underlying network has a single source and a single terminal. We finally illustrate how network decoding techniques are necessary to achieve capacity in the scenarios we examine, exhibiting capacity-achieving schemes and lower bounds for various classes of networks.
△ Less
Submitted 29 May, 2022;
originally announced May 2022.
-
Simplicial cascades are orchestrated by the multidimensional geometry of neuronal complexes
Authors:
Bengier Ulgen Kilic,
Dane Taylor
Abstract:
Cascades arise in many contexts (e.g., neuronal avalanches, social contagions, and system failures). Despite evidence that propagations often involve higher-order dependencies, cascade theory has largely focused on models with pairwise/dyadic interactions. Here, we develop a simplicial threshold model (STM) for nonlinear cascades over simplicial complexes that encode dyadic, triadic and higher-ord…
▽ More
Cascades arise in many contexts (e.g., neuronal avalanches, social contagions, and system failures). Despite evidence that propagations often involve higher-order dependencies, cascade theory has largely focused on models with pairwise/dyadic interactions. Here, we develop a simplicial threshold model (STM) for nonlinear cascades over simplicial complexes that encode dyadic, triadic and higher-order interactions. We study STM cascades over ``small-world'' models that contain both short- and long-range $k$-simplices, exploring how spatio-temporal patterns manifest as a frustration between local and nonlocal propagations. We show that higher-order coupling and nonlinear thresholding can coordinate to robustly guide cascades along a simplicial-generalization of paths that we call $k$-dimensional ``geometrical channels''. We also find this coordination to enhance the diversity and efficiency of cascades over a ``neuronal complex'', i.e., a simplicial-complex-based model for a neuronal network. We support these findings with bifurcation theory and a data-driven approach based on latent geometry. Our findings and mathematical techniques provide fruitful directions for uncovering the multiscale, multidimensional mechanisms that orchestrate the spatio-temporal patterns of nonlinear cascades.
△ Less
Submitted 2 September, 2022; v1 submitted 6 January, 2022;
originally announced January 2022.
-
Electronic Structure of the Bond Disproportionated Bismuthate Ag$_2$BiO$_3$
Authors:
Mohamed Oudah,
Minu Kim,
Ksenia S. Rabinovich,
Kateryna Foyevtsova,
Graham McNally,
Berkay Kilic,
Kathrin Küster,
Robert Green,
Alexander V. Boris,
George Sawatzky,
Andreas P. Schnyder,
D. A. Bonn,
Bernhard Keimer,
Hidenori Takagi
Abstract:
We present a comprehensive study on the silver bismuthate Ag$_2$BiO$_3$, synthesized under high-pressure high-temperature conditions, which has been the subject of recent theoretical work on topologically complex electronic states. We present X-ray photoelectron spectroscopy results showing two different bismuth states, and X-ray absorption spectroscopy results on the oxygen $K$-edge showing holes…
▽ More
We present a comprehensive study on the silver bismuthate Ag$_2$BiO$_3$, synthesized under high-pressure high-temperature conditions, which has been the subject of recent theoretical work on topologically complex electronic states. We present X-ray photoelectron spectroscopy results showing two different bismuth states, and X-ray absorption spectroscopy results on the oxygen $K$-edge showing holes in the oxygen bands. These results support a bond disproportionated state with holes on the oxygen atoms for Ag$_2$BiO$_3$. We estimate a band gap of $\sim$1.25~eV for Ag$_2$BiO$_3$ from optical conductivity measurements, which matches the band gap in density functional calculations of the electronic band structure in the non-symmorphic space group $Pnn2$, which supports two inequivalent Bi sites. In our band structure calculations the disproportionated Ag$_2$BiO$_3$ is expected to host Weyl nodal chains, one of which is located $\sim$0.5~eV below the Fermi level. Furthermore, we highlight similarities between Ag$_2$BiO$_3$ and the well-known disproportionated bismuthate BaBiO$_3$, including breathing phonon modes with similar energy. In both compounds hybridization of Bi-$6s$ and O-$2p$ atomic orbitals is important in sha** the band structure, but in contrast to the Ba-$5p$ in BaBiO$_3$, the Ag-$4d$ bands in Ag$_2$BiO$_3$ extend up to the Fermi level.
△ Less
Submitted 16 June, 2021;
originally announced June 2021.
-
Symmetry-enforced band crossings in tetragonal materials: Dirac and Weyl degeneracies on points, lines, and planes
Authors:
Moritz M. Hirschmann,
Andreas Leonhardt,
Berkay Kilic,
Douglas H. Fabini,
Andreas P. Schnyder
Abstract:
We study the occurrence of symmetry-enforced topological band crossings in tetragonal crystals with strong spin-orbit coupling. By computing the momentum dependence of the symmetry eigenvalues and the global band topology in the entire Brillouin zone, we determine all symmetry-enforced band crossings in tetragonal space groups. In particular, we classify all Dirac and Weyl degeneracies on points,…
▽ More
We study the occurrence of symmetry-enforced topological band crossings in tetragonal crystals with strong spin-orbit coupling. By computing the momentum dependence of the symmetry eigenvalues and the global band topology in the entire Brillouin zone, we determine all symmetry-enforced band crossings in tetragonal space groups. In particular, we classify all Dirac and Weyl degeneracies on points, lines, and planes, and find a rich variety of topological degeneracies. This includes, among others, double Weyl points, fourfold-double Weyl points, fourfold-quadruple Weyl points, Weyl and Dirac nodal lines, as well as topological nodal planes. For the space groups with symmetry-enforced Weyl points, we determine the minimal number of Weyl points for a given band pair and, remarkably, find that materials in space groups 119 and 120 can have band pairs with only two Weyl points in the entire Brillouin zone. This simplifies the topological responses, which would be useful for device applications. Using the classification of symmetry-enforced band crossings, we perform an extensive database search for candidate materials with tetragonal space groups. Notably, we find that Ba$_5$In$_4$Bi$_5$ and NaSn$_5$ exhibit twofold and fourfold Weyl nodal lines, respectively, which cross the Fermi energy. Hf$_3$Sb and Cs$_2$Tl$_3$ have band pairs with few number of Weyl points near the Fermi energy. Furthermore, we show that Ba$_3$Sn$_2$ has Weyl points with an accordion dispersion and topological nodal planes, while AuBr and Tl$_4$PbSe$_3$ possess Dirac points with hourglass dispersions. For each of these candidate materials we present the ab-initio band structures and discuss possible experimental signatures of the nontrivial band topology.
△ Less
Submitted 8 February, 2021;
originally announced February 2021.
-
Symmetry-enforced band crossings in trigonal materials: Accordion states and Weyl nodal lines
Authors:
Y. -H. Chan,
Berkay Kilic,
Moritz M. Hirschmann,
Ching-Kai Chiu,
Leslie M. Schoop,
Darshan G. Joshi,
Andreas P. Schnyder
Abstract:
Nonsymmoprhic symmetries, such as screw rotations or glide reflections, can enforce band crossings within high-symmetry lines or planes of the Brillouin zone. When these band degeneracies are close to the Fermi energy, they can give rise to a number of unusual phenomena: e.g., anomalous magnetoelectric responses, transverse Hall currents, and exotic surface states. In this paper, we present a comp…
▽ More
Nonsymmoprhic symmetries, such as screw rotations or glide reflections, can enforce band crossings within high-symmetry lines or planes of the Brillouin zone. When these band degeneracies are close to the Fermi energy, they can give rise to a number of unusual phenomena: e.g., anomalous magnetoelectric responses, transverse Hall currents, and exotic surface states. In this paper, we present a comprehensive classification of such nonsymmorphic band crossings in trigonal materials with strong spin-orbit coupling. We find that in trigonal systems there are two different types of nonsymmorphic band degeneracies: (i) Weyl points protected by screw rotations with an accordion-like dispersion, and (ii) Weyl nodal lines protected by glide reflections. We report a number of existing materials, where these band crossings are realized near the Fermi energy. This includes Cu2SrSnS4 and elemental tellurium (Te), which exhibit accordion Weyl points; and the tellurium-silicon clathrate Te16Si38, which shows Weyl nodal lines. The ab-initio band structures and surface states of these materials are studied in detail, and implications for experiments are briefly discussed.
△ Less
Submitted 2 August, 2019;
originally announced August 2019.
-
Modification of electronic, magnetic structure and topological phase of bismuthene by point defects
Authors:
Yelda Kadioglu,
Sevket Berkay Kilic,
Salih Demirci,
O. Uzengi Akturk,
Ethem Akturk,
Salim Ciraci
Abstract:
This paper reveals how electronic, magnetic structure and topological phase of 2D, single-layer structures of bismuth are modified by point defects. We first showed that free standing, single-layer, hexagonal structure of bismuth, named as h-bismuthene exhibits non-trivial band topology. We then investigated interactions between single foreign adatoms and bismuthene structures, which comprise stab…
▽ More
This paper reveals how electronic, magnetic structure and topological phase of 2D, single-layer structures of bismuth are modified by point defects. We first showed that free standing, single-layer, hexagonal structure of bismuth, named as h-bismuthene exhibits non-trivial band topology. We then investigated interactions between single foreign adatoms and bismuthene structures, which comprise stability, bonding, electronic and magnetic structures. Localized states in diverse location of the band gap and resonant states in band continua of bismuthene are induced upon the adsorption of different adatoms, which modify electronic and magnetic properties. Specific adatoms result in reconstruction around the adsorption site. Single and divacancies can form readily in bismuthene structures and remain stable at high temperatures. Through rebondings Stone-Whales type defects are constructed by divacancies, which transform into a large hole at high temperature. Like adsorbed adatoms, vacancies induce also localized gap states, which can be eliminated through rebondings in divacancies. We also showed that not only optical and magnetic properties, but also topological features of pristine h-bismuthene can be modified by point defects. Modification of topological features depends on the energies of localized states and also on the strength of coupling between point defects.
△ Less
Submitted 28 November, 2017;
originally announced November 2017.