Related papers: A Cheeger Inequality for Size-Specific Conductance
We study approximately differentiable functions on metric measure spaces admitting a Cheeger differentiable structure. The main result is a Whitney-type characterization of approximately differentiable functions in this setting. As an…
In the paper we study the infimum convolution inequalites. Such an inequality was first introduced by B. Maurey to give the optimal concentration of measure behaviour for the product exponential measure. We show how IC-inequalities are tied…
In this paper we consider higher isoperimetric numbers of a (finite directed) graph. In this regard we focus on the $n$th mean isoperimetric constant of a directed graph as the minimum of the mean outgoing normalized flows from a given set…
In \cite{Elek} we proved that the limit of a weakly convergent sequence of finite graphs can be viewed as a graphing or a continuous field of infinite graphs. Thus one can associate a type $II_1$-von Neumann algebra to such graph sequences.…
Random inductor-capacitor (LC) networks can exhibit percolative superconductor-insulator transitions (SITs). We use a simple and efficient algorithm to compute the dynamical conductivity \sigma(\omega,p) of one type of LC network on large…
Describing shapes by suitable measures in object segmentation, as proposed in [24], allows to combine the advantages of the representations as parametrized contours and indicator functions. The pseudo-Riemannian structure of optimal…
We study the transport properties of disordered two-dimensional electron systems with a perfectly conducting channel. We introduce an asymmetric Chalker-Coddington network model and numerically investigate the point-contact conductance. We…
We show in two dimensions that measuring Dirichlet data for the conductivity equation on an open subset of the boundary and, roughly speaking, Neumann data in slightly larger set than the complement uniquely determines the conductivity on a…
We study a random conductance problem on a $d$-dimensional discrete torus of size $L > 0$. The conductances are independent, identically distributed random variables uniformly bounded from above and below by positive constants. The…
This paper focuses on a networked state estimation problem for a spatially large linear system with a distributed array of sensors, each of which offers partial state measurements, and the transmission is lossy. We propose a measurement…
In the paper [G.Pantsulaia, On Uniformly Distributed Sequences on [-1/2,1/2], Georg. Inter. J. Sci. Tech.,4(3) (2013), 21--27], it was shown that $\mu$-almost every element of $\mathbf{R}^{\infty}$ is uniformly distributed in…
Recently, Balla, Janzer, and Sudakov showed a lower bound on the MaxCut in terms of the vector chromatic number, recovering known results on the MaxCut of $H$-free graphs. In this note, we show that their bound is tight, providing a…
We develop a theory of current-voltage (I-U) characteristics for superconductor-normal metal-superconductor (SNS) junctions. At small voltages and sufficiently low temperatures the I-U characteristics of the junction is controlled by the…
We study rigidity problems for Riemannian and semi-Riemannian manifolds with metrics of low regularity. Specifically, we prove a version of the Cheeger-Gromoll splitting theorem \cite{CheegerGromoll72splitting} for Riemannian metrics and…
This paper presents a theoretical overview of a Neural Contraction Metric (NCM): a neural network model of an optimal contraction metric and corresponding differential Lyapunov function, the existence of which is a necessary and sufficient…
The integer quantized conductance of one-dimensional electron systems is a well understood effect of quantum confinement. A number of fractionally quantized plateaus are also commonly observed. They are attributed to many-body effects, but…
Simon's subshift conjecture states that for every aperiodic minimal subshift of Verblunsky coefficients, the common essential support of the associated measures has zero Lebesgue measure. We disprove this conjecture in this paper, both in…
We study the uniqueness question for two inverse problems on graphs. Both problems consist in finding (possibly complex) edge or nodal based quantities from boundary measurements of solutions to the Dirichlet problem associated with a…
Solomonoff's central result on induction is that the posterior of a universal semimeasure M converges rapidly and with probability 1 to the true sequence generating posterior mu, if the latter is computable. Hence, M is eligible as a…
We obtain a new proof of Bobkov's lower bound on the first positive eigenvalue of the (negative) Neumann Laplacian (or equivalently, the Cheeger constant) on a bounded convex domain $K$ in Euclidean space. Our proof avoids employing the…