Proves detection of RGG vs. ER is impossible for d ≫ (n h(p))^3 and d ≥ (1+ε)n, resolving the detection threshold conjecture in the regime p ≳ n^{-2/3}/log n.
super hub Canonical reference
Scale-Free Networks: Complex Webs in Nature and Technology
Canonical reference. 84% of citing Pith papers cite this work as background.
163
Pith papers citing it
Background
84% of classified citations
hub tools
citation-role summary
background 30
method 2
citation-polarity summary
authors
co-cited works
representative citing papers
Protocol learns k-local Lindbladians to ε accuracy with Õ(n^{2k}/ε²) samples and projects to valid generators; improves to log n under sparsity assumptions.
Stochastic inflation emerges as GKLS open-system dynamics from tracing entangled modes entering a coarse-grained de Sitter patch, reproducing the classical phase-space Fokker-Planck equation.
Horizon-free pure-DP algorithm achieves optimal gap-dependent regret bound 1000*(log K/Δ_min + log K/ε) for stochastic online learning with K actions.
A framework for optimal posterior e-values with non-convex composite hypotheses, demonstrated via statistical tests for multiple voting systems including the first treatment of Schulze.
A coherence law based on the readout-visible aligned coherence rate (a Rayleigh quotient of the noise generator) predicts gradient survival in noisy U(1)-equivariant QNNs, with simulations confirming R²=0.979 and a special channel test showing no loss where predicted.
Transformer residual layers are approximated as an explicit Euler scheme for a controlled hidden-state flow whose mean-field limit is a first-order transport control problem with Pontryagin terminal condition given by the softmax residual.
First integrated spiking controller combining bipedal locomotion and arm control on a full-scale humanoid via NEF, SPA, and basal ganglia, validated in Nengo-Isaac Sim co-simulation.
DeepPolaron ML-MD simulations show rutile electrons form Ti-localized polarons hopping along [001] with 39 meV barrier and 4.4e-2 cm2/Vs mobility, while anatase holes form O-localized polarons hopping to second neighbors with 139 meV barrier and 1.4e-3 cm2/Vs mobility.
Proves future global stability and explicit decay rates for small perturbations of Maxwell-Jüttner equilibria (and vacuum for q > 1/3) of the massless Boltzmann equation on FLRW backgrounds with scale factor t^q, q in [0,1].
Presents a quantum soft PCA framework with Fermi-Dirac filter for principal subspace scoring without eigenvector recovery, claiming dimension-independent sample complexity O(η^{-2}).
Gradient Transformer learns to map TinyLM update vectors to LLM update vectors for data-free knowledge distillation using correlations from shadow datasets.
Training-language dominance, not English inherent properties, determines brain-LLM alignment across English, Chinese, and French, with additional independent effects from typological distance concentrated in syntactic brain regions.
Proposes a scale-calibrated median-of-means estimator for robust aggregation of distributed PCA estimates on the product of Euclidean space and Grassmann manifold.
Introduces De Simone laws over Kleisli categories that guarantee compositionality of coalgebraic trace equivalence and recovers the classical De Simone format while adding a probabilistic variant.
Aggregation mechanisms for surjective classifications are nearly dictatorial with high probability unless functions are nearly constant, with a full characterization of always-surjective mechanisms.
Derives covariant quadratic expansion in extrinsic curvature of the nonlocal effective action for a massless scalar field on manifolds with boundary, extending Monge-patch results to general surfaces.
The paper presents randomized tests with explicit query bounds for properties including number of leaves, maximum degree, typical distance, and diameter in tree-structured graphical models.
A solvable hierarchical model with power-law feature strengths yields explicit power-law scaling of prediction error through sequential recovery of latent directions by a layer-wise spectral algorithm.
Bayesian PLSs are special cases of non-stationary affine PIMs which are proven calibrated, and affine tracing automates construction of probabilistic iterative methods from classical code.
Moonflowers are introduced as set families with per-set unique elements, yielding near-optimal extremal bounds that enable logarithmic code sparsification with a matching lower bound.
Projective Kummer-type manifolds with finite-order symplectic birational self-maps acting nontrivially on H² are twisted modular except for Picard rank 3 cases characterized by their NS lattices; specific Mukai vectors are identified for finite-order wall-crossing maps on modular examples.
SGD, approximations of Newton's method, natural gradient descent, and Adam are proven compatible with evolutionary dynamics when augmented with DLS noise, turning them into valid in silico simulations of asexual Darwinian evolution.
Polynomial-time algorithm samples the Sherrington-Kirkpatrick Gibbs measure at beta < 1/2 with o(1) TVD error by combining potential Hessian ascent, stochastic localization, covariance estimates, and Jarzynski equality with rejection sampling.
citing papers explorer
-
Robust Structure Learning of $k$-local Lindbladians
Protocol learns k-local Lindbladians to ε accuracy with Õ(n^{2k}/ε²) samples and projects to valid generators; improves to log n under sparsity assumptions.
-
A Coherence Law for Trainability in Noisy Equivariant Quantum Neural Networks
A coherence law based on the readout-visible aligned coherence rate (a Rayleigh quotient of the noise generator) predicts gradient survival in noisy U(1)-equivariant QNNs, with simulations confirming R²=0.979 and a special channel test showing no loss where predicted.
-
Quantum principal component analysis without eigenvector recovery
Presents a quantum soft PCA framework with Fermi-Dirac filter for principal subspace scoring without eigenvector recovery, claiming dimension-independent sample complexity O(η^{-2}).
-
Fast mixing of all-to-all quantum systems at high temperatures
k-local quantum Hamiltonians admit system-size-independent spectral gap for Gibbs samplers at high temperature, enabling FPT quantum approximation algorithms for partition functions.
-
Dissipative Quantum Multiplicative Weights with Sampling Feedback: A Classically Hard Primitive Realized via Engineered Open-System Dynamics
DQMW-Sample realizes a classically hard online learning primitive via dissipative quantum dynamics with sublinear regret and proven hardness for classical simulation including PH collapse.
-
Coupling-Grouped XY-QAOA for Joint Anomaly-Feature Selection
Coupling-Grouped XY-QAOA enables joint anomaly-feature selection via a constraint-preserving grouped-angle QAOA variant, achieving 45.9-61.3% circuit depth reduction and larger feasible executions (64 qubits at p=2) on IBM Heron hardware compared to standard approaches.
-
Thermalization in Spatially Extended Open Quantum Systems: Local versus Global Markovian Evolution
Repeated-collision model produces a thermodynamically consistent local Lindblad equation for extended qubit systems that crosses over to the global secular form at longer times.
-
Beyond the Quantum Regression Theorem in Variational Polaron Master Equations with Low-Dimensional Baths
An extension to the quantum regression theorem is derived via projection operators for variational polaron master equations, enabling accurate multi-time correlation functions in strongly coupled spin-boson models with memory effects.
-
Accelerating Quantum Tensor Network Simulations with Unified Path Variations and Non-Degenerate Batched Sampling
New techniques for error-independent unified path variation, non-degenerate batched sampling, and flexible contraction accelerate tensor network quantum trajectory simulations by more than 10^8 times.
-
Driven-dissipative entanglement of distant giant atoms
Reports experimental generation of remote Bell entanglement between two giant atoms with fidelity 0.89 using driven-dissipative stabilization and in-situ frequency tuning.
-
A Demonstration of Quantum Circuit Implementation for Obstacle Flow Using Carleman-Linearized Lattice Boltzmann Method
Demonstration of quantum circuit implementation for 2D obstacle flow via Carleman-linearized LBM solved with QSVT, achieving logarithmic qubit and gate scaling with lattice points.
-
Adaptive Reinforcement Learning for Robust Open Quantum System Control: A Multi-Task Framework with Temporal Optimization
A multi-task SAC RL model discovers control pulses, evolution time, and segment numbers for 51 open quantum Hamiltonians, achieving high fidelity state transfer with better robustness to noise than GRAPE.
-
Evolution of Hypoequilibrium States in Steepest Entropy Ascent Models for Nonequilibrium Quantum Thermodynamics
Formal proof that M-th order hypoequilibrium states constitute an invariant manifold under SEAQT evolution, with connection to RCCE for reduced-order modeling of nonequilibrium quantum systems.
-
Quantangle-SAT: A Quantum SAT Solver Based on Entanglement and Equivalence Checking
Quantangle-SAT is a quantum SAT solver using entanglement and equivalence checking that achieves expected O(1) time complexity for random Boolean functions without requiring prior knowledge of the solution count.
-
Charging Quantum Batteries via Dissipative Quenches
Dissipative dynamics activate finite ergotropy from thermal quantum spin chains, with collective effects creating temperature- and size-dependent steady-state passivity via dark subspaces, while dephasing suppresses extraction.
-
Suppressing Self-Discharging of Quantum Batteries by Cavity Interactions
Cavity coupling suppresses self-discharging in open quantum batteries, with coherence and larger sizes improving long-time ergotropy retention.
-
Wigner-Negative Magnon Steady States from Incoherent Qubit Pumping
Incoherent qubit pumping combined with dispersive magnon-number selectivity stabilizes Wigner-negative magnon Fock states, with an analytical birth-death model matching numerics.
-
Light-induced nonadiabatic dissipative quantum dynamics of the Na2 molecule
Compares Lindblad, stochastic Schrödinger, and non-Hermitian methods for dissipative Na2-cavity dynamics and shows rotational nonadiabatic effects.
-
Discrete and Continuous Wigner Functions in Open Quantum Systems: Non-Markovian and Thermodynamic Effects
Negative quantum states from discrete Wigner functions show resilience advantages over Bell states under non-Markovian dynamics, are protected via weak measurements, and are realized on IBM superconducting hardware.