English
Related papers

Related papers: Improved Small Set Expansion in High Dimensional E…

200 papers

We introduce a diagrammatic quantum field formalism for the evaluation of normalized expectation values of operators, and suitable for systems with localized electrons. It is used to develop a convergent series expansion for the energy in…

Other Condensed Matter · Physics 2009-11-13 S. A. Bonev , N. W. Ashcroft

High-dimensional expanders are a generalization of the notion of expander graphs to simplicial complexes and give rise to a variety of applications in computer science and other fields. We provide a general tool to construct families of…

Combinatorics · Mathematics 2025-02-11 Laura Grave de Peralta , Inga Valentiner-Branth

The goal of this article is to draw new applications of small scale quantum ergodicity in nodal sets of eigenfunctions. We show that if quantum ergodicity holds on balls of shrinking radius $r(\lambda) \to 0$, then one can achieve…

Analysis of PDEs · Mathematics 2018-03-16 Hamid Hezari

Meta-learning for algorithm selection relies on a meta-dataset in which each row corresponds to a supervised learning dataset described by meta-features and labelled with a target value that is associated with algorithm choice (typically,…

Machine Learning · Computer Science 2026-05-12 Darren Zhu , Daren Ler

The near threshold expansion of generalized sunset-type (water melon) diagrams with arbitrary masses is constructed by using a configuration space technique. We present analytical expressions for the expansion of the spectral density near…

High Energy Physics - Phenomenology · Physics 2009-10-31 S. Groote , A. A. Pivovarov

Given the widespread use of density functional theory (DFT), there is an increasing need for the ability to model large systems (beyond 1,000 atoms). We present a brief overview of the large-scale DFT code Conquest, which is capable of…

Kernel expansions are a topic of considerable interest in machine learning, also because of their relation to the so-called feature maps introduced in machine learning. Properties of the associated basis functions and weights (corresponding…

Machine Learning · Computer Science 2024-10-03 Mauro Bisiacco , Gianluigi Pillonetto

Expander graphs are fundamental in both computer science and mathematics, with a wide array of applications. With quantum technology reshaping our world, quantum expanders have emerged, finding numerous uses in quantum information theory,…

Quantum Physics · Physics 2026-01-01 Ning Ning

Ensemble smoother (ES) has been widely used in various research fields to reduce the uncertainty of the system-of-interest. However, the commonly-adopted ES method that employs the Kalman formula, that is, ES$_\text{(K)}$, does not perform…

Optimization and Control · Mathematics 2021-02-03 Jiangjiang Zhang , Qiang Zheng , Laosheng Wu , Lingzao Zeng

In many modern data sets, High dimension low sample size (HDLSS) data is prevalent in many fields of studies. There has been an increased focus recently on using machine learning and statistical methods to mine valuable information out of…

Optimization and Control · Mathematics 2023-05-23 Srivathsan Amruth , Xin Yee Lam

We introduce a high-dimensional cubical complex, for any dimension t>0, and apply it to the design of quantum locally testable codes. Our complex is a natural generalization of the constructions by Panteleev and Kalachev and by Dinur et. al…

Quantum Physics · Physics 2025-09-08 Irit Dinur , Ting-Chun Lin , Thomas Vidick

Over the years, the paradigm of medical image analysis has shifted from manual expertise to automated systems, often using deep learning (DL) systems. The performance of deep learning algorithms is highly dependent on data quality.…

Image and Video Processing · Electrical Eng. & Systems 2022-10-04 Sidra Aleem , Teerath Kumar , Suzanne Little , Malika Bendechache , Rob Brennan , Kevin McGuinness

25th-order high-temperature series are computed for a general nearest-neighbor three-dimensional Ising model with arbitrary potential on the simple cubic lattice. In particular, we consider three improved potentials characterized by…

Statistical Mechanics · Physics 2009-11-07 Massimo Campostrini , Andrea Pelissetto , Paolo Rossi , Ettore Vicari

In the LOCAL model, low-diameter decomposition is a useful tool in designing algorithms, as it allows us to shift from the general graph setting to the low-diameter graph setting, where brute-force information gathering can be done…

Data Structures and Algorithms · Computer Science 2026-03-25 Yi-Jun Chang

Based on the here developed functional analytic machinery we extend the theory of operator sampling and identification to apply to operators with stochastic spreading functions. We prove that identification with a delta train signal is…

Functional Analysis · Mathematics 2015-05-06 Götz E. Pfander , Pavel Zheltov

Discovering a suitable coordinate transformation for nonlinear systems enables the construction of simpler models, facilitating prediction, control, and optimization for complex nonlinear systems. To that end, Koopman operator theory offers…

Machine Learning · Computer Science 2023-08-29 Pawan Goyal , Süleyman Yıldız , Peter Benner

We apply the recently proposed quantum spectral curve technique to the study of twist operators in planar N=4 SYM theory. We focus on the small spin expansion of anomalous dimensions in the sl(2) sector and compute its first two orders…

High Energy Physics - Theory · Physics 2015-09-14 Nikolay Gromov , Fedor Levkovich-Maslyuk , Grigory Sizov , Saulius Valatka

We give a new, short proof that graphs embeddable in a given Euler genus-$g$ surface admit a simple $f(g)$-round $\alpha$-approximation distributed algorithm for Minimum Dominating Set (MDS), where the approximation ratio $\alpha \le 906$.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-08 Marthe Bonamy , Cyril Gavoille , Timothé Picavet , Alexandra Wesolek

The density weighted average derivative (DWAD) of a regression function is a canonical parameter of interest in economics. Classical first-order large sample distribution theory for kernel-based DWAD estimators relies on tuning parameter…

Econometrics · Economics 2024-02-16 Matias D. Cattaneo , Max H. Farrell , Michael Jansson , Ricardo Masini

Integrating functions on discrete domains into neural networks is key to developing their capability to reason about discrete objects. But, discrete domains are (1) not naturally amenable to gradient-based optimization, and (2) incompatible…

Machine Learning · Computer Science 2022-11-15 Nikolaos Karalias , Joshua Robinson , Andreas Loukas , Stefanie Jegelka