arXiv 2002
825 papers
Research published on arXiv in 2002 focused on the intersection of statistical physics, combinatorial optimization, and high-dimensional geometry. A recurring theme involved the study of shattered landscapes and phase transitions in constraint satisfaction problems, specifically through survey propagation and iterative variable decimation. These methods established foundations for applying statistical physics heuristics to inference and hard combinatorial optimization. Additionally, researchers investigated the macroscopic dynamics of neural networks and the geometric properties of high-dimensional landscapes.
In mathematics and theoretical computer science, work addressed the reconstruction of Riemannian metrics from boundary wave data and the structure of high-dimensional polytopes. Other research directions included the analysis of mixing times in stochastic processes, such as biased card shuffling, and the development of linear-time algorithms for path-evaluation problems on graphs. Prolific contributors during this period included Riccardo Zecchina, Yaroslav Kurylev, and Rémi Monasson, whose research spanned topics from algebraic systems to stable inverse boundary problems.
Top Research Directions
Research directions most represented by arXiv 2002 papers.
Top Authors
Impactful Papers
Papers from arXiv 2002 that shaped research clusters.
Foundational
The symplectic reduced spaces of a Poisson action
foundational
Symplectic Reduction Beyond Standard Mom
Computing Preferred Answer Sets by Meta-Interpretation in Answer Set Programming
foundational
Compiling Preferences into Constraint Sa
Intelligence and Cooperative Search by Coupled Local Minimizers
foundational
Randomized Communication Topologies for
Equivalences Among Aggregate Queries with Negation
foundational
The Computational Cost of Non-Monotone Q
New Results on Monotone Dualization and Generating Hypergraph Transversals
foundational
Hierarchical Variable Decomposition for
Influential
Unsupervised Learning of Semantic Orientation from a Hundred-Billion-Word Corpus
influential
Modeling Semantic Inversion in Sarcasm D
Complexity of Manipulating Elections with Few Candidates
influential
The Gap Between Worst-Case and Average-C
The structure of evolutionary exploration: On crossover, buildings blocks and Estimation-Of-Distribu
influential
Replacing Populations with Generative Pr
Complexity of Manipulating Elections with Few Candidates
influential
Computational Complexity as a Barrier to
Icosahedral Ti-Zr-Ni: A groundstate quasicrystal?
influential
Overcoming the Zero Temperature Approxim
Entropy-energy balance in noisy quantum computers
influential
Understanding and Mitigating Decoherence
Computing Preferred Answer Sets by Meta-Interpretation in Answer Set Programming
influential
Amalgamating Programming Paradigms throu
The DLV System for Knowledge Representation and Reasoning
influential
Mining and Learning Disjunctive Rules
Social Choice Under Incomplete, Cyclic Preferences
influential
Learning from Non-Transitive Human Prefe