Buchumschlag

The Longest Increasing Subsequence Problem revisited

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Franz, Silvio, Mulet, Roberto
Format:	Preprint
Veröffentlicht:	2026
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

Interacting Copies of Random Constraint Satisfaction Problems
von: Angelini, Maria Chiara, et al.
Veröffentlicht: (2025)

Long-range frustration in Minimal Vertex Cover Problem on random graphs
von: Li, Yu-Tao, et al.
Veröffentlicht: (2025)

Problem hardness of diluted Ising models: Population Annealing versus Simulated Annealing
von: Martínez-García, Fernando, et al.
Veröffentlicht: (2025)

Hyperuniformity of Weighted Particle Systems
von: Torquato, Salvatore, et al.
Veröffentlicht: (2026)

Thermodynamic Curvature and the Widom Ridge in Interacting Spin Systems
von: Bittner, Eric R.
Veröffentlicht: (2026)

Energy-Weighted Site Percolation in Two Dimensions
von: Sircar, Sayan, et al.
Veröffentlicht: (2026)

Berezinskii-Kosterlitz-Thouless-type Transition in Site Percolation on the Diamond Hierarchical Lattice
von: Hasegawa, Takehisa, et al.
Veröffentlicht: (2026)

Universal time-temperature scaling of conductivities in random site energy and associated random barrier model
von: Lohmann, Sven, et al.
Veröffentlicht: (2026)

Analysis of the Hopfield Model Incorporating the Effects of Unlearning
von: Takeuchi, Shuta, et al.
Veröffentlicht: (2026)

Long-range spin glass in a field at zero temperature
von: Angelini, Maria Chiara, et al.
Veröffentlicht: (2026)

Estimates of ground state energies for the quantum SK and 2D-EA model, using deGennes-Suzuki-Kubo mean-field annealing dynamics
von: Das, Soumyaditya, et al.
Veröffentlicht: (2026)

Controlling thermal conductivity in harmonic chains with correlated mass and bond disorder: Analytical approach
von: Herrera-González, I. F.
Veröffentlicht: (2026)

When low-loss paths make a binary neuron trainable: detecting algorithmic transitions with the connected ensemble
von: Barbier, Damien
Veröffentlicht: (2026)

Competing nonlinearities, criticality, and order-to-chaos transition in deep networks
von: Lesser, Omri, et al.
Veröffentlicht: (2026)

Locality versus Fock-space structure in East-type models
von: Lazarides, Achilleas
Veröffentlicht: (2026)

Transition path sampling in Ising models on heterogeneous graphs
von: Cipolloni, Riccardo, et al.
Veröffentlicht: (2026)

Diffusion disorder in the contact process
von: Anfray, Valentin, et al.
Veröffentlicht: (2026)

Banded non-Hermitian random matrices, neural networks, and eigenvalue degeneracies
von: Huang, Richard, et al.
Veröffentlicht: (2026)

Diffusing diffusivity selects Pareto tail exponent in random growth with redistribution
von: Arutkin, Maxence, et al.
Veröffentlicht: (2026)

Spin Glass Mapping of the Parallel Minority Game
von: Tyagi, Aryan, et al.
Veröffentlicht: (2026)

Autonomous Emergence of Hamiltonian in Deep Generative Models
von: Xi, Wenjie, et al.
Veröffentlicht: (2026)

Discontinuous BBP transitions
von: Bocchi, Dario, et al.
Veröffentlicht: (2026)

Physical manifestation of replica symmetry breaking in a quantum glass of bosons with off-diagonal disorder
von: Piekarska, Anna M., et al.
Veröffentlicht: (2026)

Bootstrapping ground state properties of classical frustrated magnets
von: Paul, Nisarga, et al.
Veröffentlicht: (2026)

Emergent Topological Universality and Marginal Replica Symmetry Breaking in Gauge-Correlated Spin Glasses
von: Yadav, Alok
Veröffentlicht: (2026)

Anderson localization via Peierls phase modulation
von: Goswami, Arpita, et al.
Veröffentlicht: (2026)

Nexus-CAT: A Computational Framework to Define Long-Range Structural Descriptors in Glassy Materials from Percolation Theory
von: Perradin, Julien, et al.
Veröffentlicht: (2026)

Antiferromagnetic Barkhausen noise induced by weak random-field disorder
von: Tadic, Bosiljka
Veröffentlicht: (2026)

Finite-size scaling in quasi-3D stick percolation
von: Daniels, Ryan K.
Veröffentlicht: (2026)

Statistical Mechanics of the Sub-Optimal Transport
von: Piombo, Riccardo, et al.
Veröffentlicht: (2026)

Reshaping Global Loop Structure to Accelerate Local Optimization by Smoothing Rugged Landscapes
von: Leleu, Timothee, et al.
Veröffentlicht: (2026)

Quantum Avalanche Stability of Many-Body Localization with Power-Law Interactions
von: Shen, Longhui, et al.
Veröffentlicht: (2026)

Hopfield model for patterns with internal structure
von: Nieuwenhuizen, Theodorus Maria
Veröffentlicht: (2026)

Signatures of Nonergodicity in Sparse Random Matrices
von: Seth, Sagnik, et al.
Veröffentlicht: (2026)

Symmetry-Induced Logarithmic Relaxation in the Quantum Kicked Rotor
von: Hébraud, Julien, et al.
Veröffentlicht: (2026)

Replica Theory of Spherical Boltzmann Machine Ensembles
von: Tulinski, Thomas, et al.
Veröffentlicht: (2026)

Exploring the role of connectivity in disordered system
von: Daimari, Anjan, et al.
Veröffentlicht: (2026)

The phase boundary of the random site Ising model
von: Zinati, Riccardo Ben Alì, et al.
Veröffentlicht: (2026)

Stochastic Thermodynamics for Autoregressive Generative Models: A Non-Markovian Perspective
von: Sagawa, Takahiro
Veröffentlicht: (2026)

A solvable model of noisy coupled oscillators with fully random interactions
von: Ikeda, Harukuni
Veröffentlicht: (2026)