Related papers: Random sequential adsorption of partially oriented…
Structurally random matrices (SRMs) are a practical alternative to fully random matrices (FRMs) when generating compressive sensing measurements because of their computational efficiency and their universality with respect to the sparsifing…
We investigate the process of random sequential adsorption of polydisperse particles whose size distribution exhibits a power-law dependence in the small size limit, $P(R)\sim R^{\alpha-1}$. We reveal a relation between pattern formation…
Jamming is a phenomenon shared by a wide variety of systems, such as granular materials, foams, and glasses in their high density regime. This has motivated the development of a theoretical framework capable of explaining many of their…
This paper studies the consistency of the kernel-based neural ranking model K-NRM, a recent state-of-the-art neural IR model, which is important for reproducible research and deployment in the industry. We find that K-NRM has low variance…
We argue that a system of straight rigid rods of length k on square lattice with only hard-core interactions shows two phase transitions as a function of density, rho, for k >= 7. The system undergoes a phase transition from the low-density…
A major line of questions in quantum information and computing asks how quickly locally random circuits converge to resemble global randomness. In particular, approximate k-designs are random unitary ensembles that resemble random circuits…
We have developed a multi-scale self-consistent method to study the charge conductivity of a porous system or a metallic matrix alloyed by randomly distributed nonmetallic grains and vacancies by incorporating Schr\"{o}dinger's equation and…
Assuming the validity of random matrices for describing the statistics of a closed chaotic quantum system, we study analytically some statistical properties of the S-matrix characterizing scattering in its open counterpart. In the first…
Pairwise alignment of DNA sequencing data is a ubiquitous task in bioinformatics and typically represents a heavy computational burden. State-of-the-art approaches to speed up this task use hashing to identify short segments (k-mers) that…
A nearly logarithmic lower bound on the randomized competitive ratio for the metrical task systems problem is presented. This implies a similar lower bound for the extensively studied k-server problem. The proof is based on Ramsey-type…
The spatial-temporal distribution of absorption-line systems (ALSs) observed in QSO spectra within the cosmological redshift interval z = 0.0--4.3 is investigated on the base of our updated catalog of absorption systems. We consider so…
We study some mesoscopic properties of electron transport by employing one-dimensional chains and Anderson tight-binding model. Principal attention is paid to the resistance of finite-length chains with disordered white-noise potential. We…
The Potts model plays an essential role in classical statistical mechanics, illustrating many fundamental phenomena. One example is the existence of partially long-range-ordered states, in which some degrees of freedom remain disordered.…
Tensor models play an increasingly prominent role in many fields, notably in machine learning. In several applications, such as community detection, topic modeling and Gaussian mixture learning, one must estimate a low-rank signal from a…
In this study, we investigate the dynamics of the quantum kicked rotor in the near-resonant regime and observe distinct caustic structures, such as recurring cusps, cusp oscillations, and reticular cusp patterns in high-order resonant…
We have studied damping in polycrystalline Al nanomechanical resonators by measuring the temperature dependence of their resonance frequency and quality factor over a temperature range of 0.1 - 4 K. Two regimes are clearly distinguished…
We study the randomized k-server problem on metric spaces consisting of widely separated subspaces. We give a method which extends existing algorithms to larger spaces with the growth rate of the competitive quotients being at most O(log…
We characterize the jammed state structure of the random sequential adsorption of segments of two different sizes on a line. To this end, we define the size ratio as a dimensionless quantity measuring the length of the large segments in…
This chapter is devoted to the analysis of jamming and percolation behavior of two-dimensional systems of elongated particles. We consider both continuous and discrete spaces (with the special attention to the square lattice), as well the…
Quantum resonances in the kicked rotor are characterized by a dramatically increased energy absorption rate, in stark contrast to the momentum localization generally observed. These resonances occur when the scaled Planck's constant…