A Note on the Complexity of Directed Clique
arXiv:2602.11773v1 Announce Type: cross Abstract: For a directed graph $G$, and a linear order $\ll$ on the vertices of $G$, we define backedge graph $G^\ll$...
Stay updated with the latest research and technology news
arXiv:2602.11773v1 Announce Type: cross Abstract: For a directed graph $G$, and a linear order $\ll$ on the vertices of $G$, we define backedge graph $G^\ll$...
arXiv:2602.11835v1 Announce Type: cross Abstract: We consider the problem of finding a Nash equilibrium (NE) in a general-sum game, where player $i$'s objective is $f_i(x)=f_i(x_1,...,x_n)$,...
arXiv:2602.11844v1 Announce Type: cross Abstract: We investigate the spectral statistics of an interacting fermionic system derived by projecting the Hubbard interaction onto the two lowest-energy,...
arXiv:2602.11846v1 Announce Type: cross Abstract: We study sequential quantum changepoint detection in settings where the pre- and post-change regimes are specified through constraints on the...
arXiv:2602.11883v1 Announce Type: cross Abstract: We revisit the notion of massive particle hypersurfaces and place it within a unified framework alongside photon hypersurfaces in stationary...
arXiv:2602.12023v1 Announce Type: cross Abstract: Applied work with interference typically models outcomes as functions of own treatment and a low-dimensional exposure mapping of others' treatments,...
arXiv:2602.12047v1 Announce Type: cross Abstract: We present a novel framework for robust out-of-distribution planning and control using conformal prediction (CP) and system level synthesis (SLS),...
arXiv:2602.12054v1 Announce Type: cross Abstract: Cyclic proof theory breaks tradition by allowing certain infinite proofs: those that can be represented by a finite graph, while...
arXiv:2602.12061v1 Announce Type: cross Abstract: This paper rigorously analyzes bond failure in the peridynamic theory of solid mechanics, which is a fundamental component of fracture...
arXiv:2602.12070v1 Announce Type: cross Abstract: In the Contention Resolution problem $n$ parties each wish to have exclusive use of a shared resource for one unit...
arXiv:2602.12075v1 Announce Type: cross Abstract: The Poisson equation governing a planet's gravitational field is posed on the unbounded domain, $\mathbb{R}^3$, whereas finite-element computations require bounded...
arXiv:2602.12085v1 Announce Type: cross Abstract: Renormalization group flows are constrained by symmetries. Traditionally, we have made the most of 't Hooft anomalies associated to the...
arXiv:2602.12104v1 Announce Type: cross Abstract: Liquidation of collateral are the primary safeguard for solvency of lending protocols in decentralized finance. However, the mechanics of liquidations...
arXiv:2602.12146v1 Announce Type: cross Abstract: Efficient lossless compression is essential for minimizing storage costs and transmission overhead while preserving data integrity. Traditional compression techniques, such...
arXiv:2602.12199v1 Announce Type: cross Abstract: We propose a geometric model for optimal shape-change-induced motions of slender locomotors, e.g., snakes slithering on sand. In these scenarios,...
arXiv:2602.12212v1 Announce Type: cross Abstract: Equilibrium statistical ensembles commute with the Hamiltonian and thus carry no coherence in the energy eigenbasis. We develop a thermodynamic...
arXiv:2602.12234v1 Announce Type: cross Abstract: Experimental design is central to science and engineering. A ubiquitous challenge is how to maximize the value of information obtained...
arXiv:2602.12265v1 Announce Type: cross Abstract: Hecke operators acting on modular functions arise naturally in the context of 2d conformal field theory, but in seemingly disparate...
arXiv:0801.3487v3 Announce Type: replace Abstract: We obtain rigorous a priori upper and lower bounds to the exact period of the celebrated Rayleigh stretched string differential...
arXiv:1712.05167v3 Announce Type: replace Abstract: We study the Fluctuation Theorem (FT) for entropy production in chaotic discrete-time dynamical systems on compact metric spaces, and extend...
arXiv:1907.05876v2 Announce Type: replace Abstract: Novikov's theorem is a rigidity result on the class of taut foliations on three-manifolds. For higher dimensional manifolds, foliations with...
arXiv:2103.16380v2 Announce Type: replace Abstract: Given a cusp form $f$ which is supersingular at a fixed prime $p$ away from the level, and a Coleman...
arXiv:2106.14010v4 Announce Type: replace Abstract: In 2019 P. Patak and M. Tancer obtained the following higher-dimensional generalization of the Heawood inequality on embeddings of graphs...
arXiv:2204.06990v4 Announce Type: replace Abstract: We consider observations $(X,y)$ from single index models with unknown link function, Gaussian covariates and a regularized M-estimator $\hat\beta$ constructed...