Buchumschlag

Algorithm-independent bounds on complex optimization through the statistics of marginal optima

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Kent-Dobias, Jaron
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Disordered Systems and Neural Networks Statistical Mechanics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Conditioning the complexity of random landscapes on marginal optima
von: Kent-Dobias, Jaron
Veröffentlicht: (2024)

Structure of solutions to continuous constraint satisfaction problems through the statistics of wedged and inscribed spheres
von: Kent-Dobias, Jaron
Veröffentlicht: (2025)

On the topology of solutions to random continuous constraint satisfaction problems
von: Kent-Dobias, Jaron
Veröffentlicht: (2024)

Very persistent random walkers reveal transitions in landscape topology
von: Kent-Dobias, Jaron
Veröffentlicht: (2025)

Arrangement of nearby minima and saddles in the mixed spherical energy landscapes
von: Kent-Dobias, Jaron
Veröffentlicht: (2023)

When is the average number of saddle points typical?
von: Kent-Dobias, Jaron
Veröffentlicht: (2023)

Largest eigenvalue statistics of wavefront shaping in complex media
von: Schehr, Grégory, et al.
Veröffentlicht: (2025)

Probing marginal stability in the spherical $p=2$ model
von: Niedda, Jacopo, et al.
Veröffentlicht: (2024)

Long-range spectral statistics of the Rosenzweig-Porter model
von: Buijsman, Wouter
Veröffentlicht: (2023)

Finding the right path: statistical mechanics of connected solutions in constraint satisfaction problems
von: Barbier, Damien
Veröffentlicht: (2025)

A paradigm of spontaneous marginal phase transition at finite temperature in one-dimensional ladder Ising models
von: Yin, Weiguo
Veröffentlicht: (2020)

Far-from-equilibrium complex landscapes
von: Guislain, Laura, et al.
Veröffentlicht: (2024)

Toward mean-field bound for critical temperature on Nishimori line
von: Okuyama, Manaka, et al.
Veröffentlicht: (2024)

Rényi complexity in mean-field disordered systems
von: Javerzat, Nina, et al.
Veröffentlicht: (2024)

Non-reciprocal interactions and high-dimensional chaos: comparing dynamics and statistics of equilibria in a solvable class of models
von: Fournier, Samantha J., et al.
Veröffentlicht: (2025)

Geometry and universal scaling of Pareto-optimal signal compression
von: Berx, Jonas
Veröffentlicht: (2025)

Slow dissipation and spreading in disordered classical systems: A direct comparison between numerics and mathematical bounds
von: De Roeck, Wojciech, et al.
Veröffentlicht: (2023)

Biased thermodynamics can explain the behaviour of smart optimization algorithms that work above the dynamical threshold
von: Cavaliere, Angelo Giorgio, et al.
Veröffentlicht: (2023)

Fast convergence to an approximate solution by message-passing for complex optimizations
von: Hayashi, Yukio
Veröffentlicht: (2023)

Statistical physics through the lens of real-space mutual information
von: Gökmen, Doruk Efe, et al.
Veröffentlicht: (2021)

Multi-channel pattern reconstruction through $L$-directional associative memories
von: Agliari, Elena, et al.
Veröffentlicht: (2025)

Assessment of spectral phases of non-Hermitian quantum systems through complex and singular values
von: Prasad, Mahaveer, et al.
Veröffentlicht: (2025)

The geometry and dynamics of annealed optimization in the coherent Ising machine with hidden and planted solutions
von: Ghimenti, Federico, et al.
Veröffentlicht: (2025)

Top eigenpair statistics of diluted Wishart matrices
von: Budnick, Barak, et al.
Veröffentlicht: (2025)

A statistical physics framework for optimal learning
von: Mignacco, Francesca, et al.
Veröffentlicht: (2025)

Density and current statistics in boundary-driven monitored fermionic chains
von: Turkeshi, Xhek, et al.
Veröffentlicht: (2023)

Equilibrium and out-of-equilibrium critical dynamics of the three-dimensional Heisenberg model with random cubic anisotropy
von: Astillero, A., et al.
Veröffentlicht: (2024)

Investigating Stark many-body localization with continuous unitary transformation flows
von: Herre, Jan-Niklas, et al.
Veröffentlicht: (2024)

Thermally activated particle motion in biased correlated Gaussian disorder potentials
von: Valov, Alexander, et al.
Veröffentlicht: (2024)

Electron localization in disordered quantum systems at finite temperatures
von: Sun, Chong
Veröffentlicht: (2024)

Effective medium theory for the electrical conductance of random resistor networks which mimic crack-template-based transparent conductive films
von: Tarasevich, Yuri Yu., et al.
Veröffentlicht: (2024)

Evolving disorder and chaos enhances the wave speed of elastic waves
von: Ahumada, M., et al.
Veröffentlicht: (2024)

Unexpected Effects of Disorder on Current Fluctuations in the Symmetric Simple Exclusion Process
von: Sakai, Issei, et al.
Veröffentlicht: (2024)

Counting and Hardness-of-Finding Fixed Points in Cellular Automata on Random Graphs
von: Koller, Cédric, et al.
Veröffentlicht: (2024)

Analytical solution to Heisenberg spin glass models on sparse random graphs and their de Almeida-Thouless line
von: Del Bono, Luca Maria, et al.
Veröffentlicht: (2024)

Tensor networks for $p$-spin models
von: Lanthier, Benjamin, et al.
Veröffentlicht: (2024)

Entropy alternatives for equilibrium and out of equilibrium systems
von: Vogel, Eugenio E., et al.
Veröffentlicht: (2024)

Hidden collective oscillations in a disordered mean-field spin model with non-reciprocal interactions
von: Guislain, Laura, et al.
Veröffentlicht: (2024)

Two-level systems and harmonic excitations in a mean-field anharmonic quantum glass
von: Maimbourg, Thibaud
Veröffentlicht: (2024)

Predictive power of a Bayesian effective action for fully-connected one hidden layer neural networks in the proportional limit
von: Baglioni, P., et al.
Veröffentlicht: (2024)