Expander graphs have been a focus of attention in computer science in the last four decades. In recent years a high dimensional theory of expanders is emerging. There are several possible generalizations of the theory of expansion to simplicial complexes, among them stand out coboundary expansion and topological expand…
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
168,657 papers · 148 categories
Trend · papers per month
48 results for “High-dimensional expanders”
High Dimensional Expandersmath.GR
Expander graphs have been, during the last five decades, the subject of a most fruitful interaction between pure mathematics and computer science, with influence and applications going both ways (cf. [Lub94], [HLW06], [Lub12] and the references therein). In the last decade, a theory of "high dimensional expanders" has …
Explicitly constructed 3XOR instances hard for Sum-of-Squares hierarchy.
problem Hard instances for Sum-of-Squares hierarchy.
method Based on high-dimensional expanders (LSV complexes), using cosystolic expansion and local isoperimetric inequality.
result Constructs explicit 3XOR instances hard for levels of Sum-of-Squares hierarchy.
Expander graphs have been intensively studied in the last four decades. In recent years a high dimensional theory of expanders has emerged, and several variants have been studied. Among them stand out coboundary expansion and topological expansion. It is known that for every there are unbounded degree simplicial co…
We investigate the high-dimensional regression problem using adjacency matrices of unbalanced expander graphs. In this frame, we prove that the -prediction error and the -risk of the lasso and the Dantzig selector are optimal up to an explicit multiplicative constant. Thus we can estimate a high-dim…
Enhances forecasting of complex systems using FKMD.
problem Forecasting high-dimensional dynamical systems with unknown features.
method Featurized Koopman Mode Decomposition (FKMD) using delay embedding and learned Mahalanobis distance.
result Improves prediction accuracy for various complex systems.
In this work we present a new local to global criterion for proving a form of high dimensional expansion, which we term cosystolic expansion. Applying this criterion on Ramanujan complexes, yields for every dimension, an infinite family of bounded degree complexes with the topological overlapping property. This answer …
New groups algebraically fibre with high-dimensional hyperbolic groups.
problem Finding new quasi-isometry classes of hyperbolic groups.
method Constructing infinitely many hyperbolic groups as finite-index subgroups of right-angled Coxeter groups.
result Groups algebraically fibre with finitely presented kernels, expanding finiteness properties.
Researchers expand on best subset selection theory, identifying key complexities.
problem Understanding model selection performance in high-dimensional sparse linear regression.
method Analyzing residualized signals, orthogonality, and spurious projections to establish margin conditions.
result Established necessary and sufficient margin conditions for BSS model consistency.
Expands learning paradigm to stochastic orders using Choquet-Toland distance and Variational Dominance Criterion.
problem Learning high-dimensional distributions with stochastic orders.
method Introduces Choquet-Toland distance and Variational Dominance Criterion, uses input convex maxout networks (ICMNs).
result Proposes surrogates for Choquet-Toland distance and Variational Dominance Criterion with parametric rates.
In graph theory there are intimate connections between the expansion properties of a graph and the spectrum of its Laplacian. In this paper we define a notion of combinatorial expansion for simplicial complexes of general dimension, and prove that similar connections exist between the combinatorial expansion of a compl…
DIVI clusters noisy high-dimensional data with stable feature gating.
problem Challenging clustering in high-dimensional noisy data.
method Data-informed variational clustering framework combining global feature gating and adaptive structure growth.
result DIVI performs competitively under severe feature noise and remains computationally feasible.
PROBE algorithm efficiently solves sparse high-dimensional linear regression.
problem Sparse high-dimensional linear regression models with complex parameter spaces.
method Partitioned empirical Bayes ECM algorithm for computationally efficient MAP estimation.
result PROBE algorithm provides robust and efficient coordinate-wise optimization.
Constructs flow lines connecting unstable to stable self-expanders.
problem Existence of monotone Morse flow lines for expander functionals.
method Constructs a singular Morse flow line connecting unstable to stable self-expanders.
result Constructs a monotone flow line with a small singular set.
Proposes MIGE for accurate MI gradient estimation in high-dimensional settings.
problem Intractability of MI in continuous and high-dimensional settings.
method Score estimation of implicit distributions for gradient estimation of MI.
result MIGE provides tight and smooth gradient estimation of MI in high-dimensional settings.
New expanders found using origami surfaces with spectral gap.
problem Constructing expanders with spectral gap on surfaces of arbitrary genus.
method Affine actions on origami surfaces to achieve spectral gap.
result New expanders distinct from classical ones.
The paper extends rigidity results for -self-expanders to hyperplanes, spheres, and cylinders.
problem Characterizing -self-expanders as hyperplanes, spheres, and cylinders.
method Extending results on self-expanders to -self-expanders, proving rigidity results.
result Characterizes hyperplanes, spheres, and cylinders as -self-expanders.
New self-expander found between two given asymptotic ones.
problem Finding new self-expanders between given asymptotic ones.
method Developed a min-max theory for asymptotically conical self-expanders of mean curvature flow.
result Existence of a new asymptotically conical self-expander trapped between two given ones.
No expanding breathers found in noncompact Ricci flows with certain curvature conditions.
problem Finding expanding breathers in noncompact Ricci flows.
method Curvature positivity conditions (weak PIC-2 or nonnegative bisectional curvature).
result Complete noncompact expanding breathers are gradient solitons.
Expanders for Mean Curvature Flow and Counterexamples to Ilmanen's Genus-Reduction Conjecturemath.DG
New expanders for mean curvature flow contradict genus-reduction conjecture.
problem Contradicting Ilmanen's genus-reduction conjecture for mean curvature flow.
method Construct new expanders asymptotic to cones arising from shrinkers.
result Existence of expanders of arbitrarily large genus.
New degree theory proves existence of solitons on 4D manifolds.
problem Existence of gradient expanding solitons on 4D manifolds.
method Developed new degree theory for 4D, asymptotically conical gradient expanding solitons.
result Existence of solitons asymptotic to any cone over S^3 with non-negative scalar curvature.
Chernoff Bounds for Tensor Expanders on Riemannian Manifolds Using Graph Laplacian Approximationmath.PR
Paper extends tail bounds to high-dimensional random objects on Riemannian manifolds.
problem Need for tail bounds in high-dimensional data.
method Random walks on graph approximating the manifold, ensuring spectral similarity.
result Derived tensor Chernoff bound for Riemannian manifolds.
Improved sampling from complex distributions with reduced bias.
problem Reducing bias in high-dimensional sampling algorithms.
method Hierarchical entropy analysis to weaken assumptions and expand scope.
result Bias reduction in low-dimensional marginals scales with lower dimension, not full dimension.
New expanding Ricci solitons found starting in dimension four.
problem Finding expanding Ricci solitons in specific dimensions.
method Constructing gradient expanding Ricci solitons asymptotic to cones and on trivial vector bundles.
result Continuous families of expanding Ricci solitons on products of Einstein manifolds.
We consider high-dimensional quadratic classifiers in non-sparse settings. The target of classification rules is not Bayes error rates in the context. The classifier based on the Mahalanobis distance does not always give a preferable performance even if the populations are normal distributions having known covariance m…
Study on the spectrum of drift Laplacian on Ricci expanders.
problem Analyzing the spectrum of the drift Laplacian on Ricci expanders.
method Investigation of discrete spectrum under proper potential function, asymptotic behavior of potential function, and computation of eigenvalues.
result Discrete spectrum of the drift Laplacian on Ricci expanders with bounded Ricci curvature.
Triviality, Rotational Symmetry, and Classification of Complete Expanding Gradient Yamabe Solitonsmath.DG
The paper classifies expanding gradient Yamabe solitons based on scalar curvature.
problem Classifying expanding gradient Yamabe solitons based on scalar curvature.
method Rigorous analysis of scalar curvature in both cases: greater than and less than the soliton constant.
result Complete classification of nontrivial complete expanding gradient Yamabe solitons.
Constructs self-expanders of positive genus for cones in R^3.
problem Creating self-expanders of positive genus for cones in R^3.
method Constructs self-expanders asymptotic to cones, uses mean curvature flow.
result Constructs self-expanders with unbounded genus asymptotic to a rotationally symmetric cone.
Study of complete space-like self-expanders in Minkovski space.
problem Characterize complete space-like self-expanders in Minkovski space.
method Use of maximum principle of Omori-Yau type to prove rigidity theorems.
result Classification of 2-dimensional complete space-like self-expanders with constant squared norm of the second fundamental form.
Study finds unique self-expanders for mean curvature flow.
problem Finding solutions to mean curvature flow.
method Derived equation based on generalized Lawson-Osserman cone and modified equilibria theory.
result Existence and uniqueness of self-expanders proved.
We derive a sharp lower bound for the scalar curvature of non-flat and non-compact expanding gradient Ricci soliton provided that the scalar curvature is non-negative and the potential function is proper. We also give an upper bound for the scalar curvature of noncompact expander when the Ricci curvature is nonpositive…
Study cohomogeneity one expanding Ricci solitons on specific topologies.
problem Characterize and analyze cohomogeneity one expanding Ricci solitons.
method Analyze ODEs, define expander degree, calculate cohomogeneity one expander degree.
result Reconstruct and calculate cohomogeneity one expander degree for specific topologies.
Expanders and Property Amath.GT
We give a cohomological characterisation of expander graphs, and use it to give a direct proof that expander graphs do not have Yu's property A.
We investigate the algebraic structure of complex Lie groups equipped with left-invariant metrics which are expanding semi-algebraic solitons to the Hermitian curvature flow (HCF). We show that the Lie algebras of such Lie groups decompose in the semidirect product of a reductive Lie subalgebra with their nilradicals. …
The paper examines properties and rigidity of self-expanders in Euclidean space.
problem Characterizing and estimating properties of self-expanders in Euclidean space.
method Analyzing mean curvature flow, volume growths, and stability of self-expanders.
result Proves the uniqueness of certain self-expanders in 3D space.
The paper classifies 2D complete Lagrangian self-expanders in complex 2-space.
problem Classifying complete Lagrangian self-expanders in complex 2-space.
method Obtained a classification theorem.
result A classification of 2D complete Lagrangian self-expanders with constant squared norm of the second fundamental form.
Strict convexity proven for certain self-expanders in high dimensions.
problem Convexity of self-expanders in mean curvature flow.
method Investigation of convexity properties for asymptotically conical self-expanders.
result Strict convexity proven for -dimensional self-expanders.
Smooth compactness for spaces of asymptotically conical self-expanders of mean curvature flowmath.DG
We show compactness in the locally smooth topology for certain natural families of asymptotically conical self-expanding solutions of mean curvature flow. Specifically, we show such compactness for the set of all two-dimensional self-expanders of a fixed topological type and, in all dimensions, for the set of self-expa…
A note on the classification of four-dimensional gradient steady and expanding Ricci solitonsmath.DG
Study classifies 4D Ricci solitons with specific curvature conditions.
problem Classifying 4D gradient steady and expanding Ricci solitons with given curvature properties.
method Asymptotically cylindrical and conical assumptions; half-harmonic and half-nonnegative isotropic curvature conditions.
result Partial classification of 4D gradient expanding Ricci solitons with half-nonnegative isotropic curvature.
We show that the space of asymptotically conical self-expanders of the mean curvature flow is a smooth Banach manifold. An immediate consequence is that non-degenerate self-expanders -- that is, those self-expanders that admit no non-trivial normal Jacobi fields that fix the asymptotic cone -- are generic in a certain …
We define a way of approximating actions on measure spaces using finite graphs; we then show that in quite general settings these graphs form a family of expanders if and only if the action is expanding in measure. This provides a somewhat unified approach to construct expanders. We also show that the graphs we obtain …
Defensive Generationcs.LG
Efficiently generates models resistant to falsification.
problem Creating models that cannot be disproven by tests.
method Exploits connections between high-dimensional multicalibration and expected variational inequality problems to develop an efficient algorithm.
result First to efficiently produce online outcome indistinguishable generative models resistant to infinite classes of tests.
In this article, we examine complete, mean-convex self-expanders for the mean curvature flow whose ends have decaying principal curvatures. We prove a Liouville-type theorem associated to this class of self-expanders. As an application, we show that mean-convex self-expanders which are asymptotic to -invariant co…
Proves uniqueness of small entropy self-expanders.
problem Uniqueness of self-expanders with small entropy.
method Mountain-pass theorem and integer degree argument.
result Proves uniqueness result for self-expanders.
Study self-expanding solutions of mean curvature flow in various dimensions.
problem Characterize complete mean convex self-expanding hypersurfaces and their properties.
method Analyzing the function and to understand the structure of self-expanders.
result Complete mean convex self-expanders are products of self-expanding curves and flat subspaces under certain conditions.
We define a relative entropy for two expanding solutions to mean curvature flow of hypersurfaces, asymptotic to the same cone at infinity. Adapting work of White and using recent results of Bernstein and Bernstein-Wang, we show that expanders with vanishing relative entropy are unique in a generic sense. This also impl…
This paper optimizes high-dimensional oblique splits for decision trees, enhancing performance and computational efficiency.
problem Enhancing decision tree performance and computational efficiency in high-dimensional data.
method Established Sufficient Impurity Decrease (SID) convergence for -sparse oblique splits, proposing progressive trees for iterative refinement.
result Demonstrated that SID function class expands with -sparsity, enabling capture of complex data-generating processes.
3-manifolds with torsion homology expand in all dimensions.
problem Constructing 3-manifolds with good expansion properties.
method Constructing 3-manifolds with specific homological properties and demonstrating their expansion.
result 3-manifolds with torsion homology expand in all dimensions.