English
Related papers

Related papers: Proof of the Pruning Front Conjecture for certain …

200 papers

Variable selection has received widespread attention over the last decade as we routinely encounter high-throughput datasets in complex biological and environment research. Most Bayesian variable selection methods are restricted to mixture…

Methodology · Statistics 2015-03-24 Hanning Li , Debdeep Pati

A Hopf bifurcation criterion of fractional-order systems with order 1 < {\alpha} < 2 is established in this paper, in which all conditions are explicitly expressed by parameters without solving the roots of the relevant characteristic…

Dynamical Systems · Mathematics 2022-02-22 Jing Yang , Xiaoxue Li , Xiaorong Hou

In many large-scale inverse problems, such as computed tomography and image deblurring, characterization of sharp edges in the solution is desired. Within the Bayesian approach to inverse problems, edge-preservation is often achieved using…

Computation · Statistics 2022-07-20 Felipe Uribe , Yiqiu Dong , Per Christian Hansen

Specifying a Bayesian prior is notoriously difficult for complex models such as neural networks. Reasoning about parameters is made challenging by the high-dimensionality and over-parameterization of the space. Priors that seem benign and…

Machine Learning · Statistics 2020-10-22 Eric Nalisnick , Jonathan Gordon , José Miguel Hernández-Lobato

We study a certain polytope depending on a graph $G$ and a parameter $\beta\in(0,1)$ which arises from embedding the Hamiltonian cycle problem in a discounted Markov decision process. Eshragh \emph{et al.} conjectured a lower bound on the…

Combinatorics · Mathematics 2021-12-07 Thomas Kalinowski , Sogol Mohammadian

We present the transverse momentum spectrum for a heavy hadron at threshold in a groomed jet initiated by a heavy quark. The cross section is doubly differential in the energy fraction of an identified heavy hadron in the jet and its…

High Energy Physics - Phenomenology · Physics 2018-10-05 Yiannis Makris , Varun Vaidya

In this paper, we analyze processes of conjecture generation in the context of open problems proposed in a dynamic geometry environment, when a particular dragging modality, maintaining dragging, is used. This involves dragging points while…

History and Overview · Mathematics 2016-05-10 Samuele Antonini , Anna Baccaglini-Frank

In this article, we prove the Hodge conjecture for a desingularization of the moduli space of rank 2, semi-stable, torsion-free sheaves with fixed odd degree determinant over a very general irreducible nodal curve of genus at least 2. We…

Algebraic Geometry · Mathematics 2022-05-10 Ananyo Dan , Inder Kaur

We address a conjecture that $\pi_1$-surjective maps between closed aspherical 3-manifolds having the same rank on $\pi_1$ must be of non-zero degree. The conjecture is proved for Seifert manifolds, which is used in constructing the first…

Geometric Topology · Mathematics 2007-05-23 Alan W. Reid , Shicheng Wang , Qing Zhou

Geometrical properties of two-dimensional mixtures near the jamming transition point are numerically investigated using harmonic particles under mechanical training. The configurations generated by the quasi-static compression and…

In this paper, we extend Meek's conjecture (Meek 1997) from directed and acyclic graphs to chain graphs, and prove that the extended conjecture is true. Specifically, we prove that if a chain graph H is an independence map of the…

Machine Learning · Statistics 2011-09-27 Jose M. Peña

Using techniques developed in \cite{KLR}, we verify Sarnak's conjecture for two classes of rank-one subshifts with unbounded cutting parameters. The first class of rank-one subshifts we consider are called {\em almost complete congruency…

Dynamical Systems · Mathematics 2021-09-06 Mahmood Etedadialiabadi , Su Gao

This note discusses proofs for convergence of first-order methods based on simple potential-function arguments. We cover methods like gradient descent (for both smooth and non-smooth settings), mirror descent, and some accelerated variants.

Machine Learning · Computer Science 2019-06-04 Nikhil Bansal , Anupam Gupta

A conjecture of Hopkins (2018) posits that for certain high-dimensional hypothesis testing problems, no polynomial-time algorithm can outperform so-called "simple statistics", which are low-degree polynomials in the data. This conjecture…

Computational Complexity · Computer Science 2020-04-21 Justin Holmgren , Alexander S. Wein

Based on the recent construction of a self-adjoint momentum operator for a particle confined in a one-dimensional interval, we extend the construction to arbitrarily shaped regions in any number of dimensions. Different components of the…

Quantum Physics · Physics 2023-09-15 A. Mariani , U. -J. Wiese

Pruning - that is, setting a significant subset of the parameters of a neural network to zero - is one of the most popular methods of model compression. Yet, several recent works have raised the issue that pruning may induce or exacerbate…

Computer Vision and Pattern Recognition · Computer Science 2023-04-26 Eugenia Iofinova , Alexandra Peste , Dan Alistarh

We investigate the discontinuity of codings for the Julia set of a quadratic map. To each parameter ray, we associate a natural coding for Julia sets on the ray. Given a hyperbolic component $H$ of the Mandelbrot set, we consider the…

Dynamical Systems · Mathematics 2025-06-19 Yutaka Ishii , Thomas Richards

Using the Hatcher-Oertel algorithm for finding boundary slopes of Montesinos knots, we prove the Slope Conjecture and the Strong Slope Conjecture for a family of 3-tangle pretzel knots. More precisely, we prove that the maximal degrees of…

Geometric Topology · Mathematics 2016-02-16 Christine Ruey Shan Lee , Roland van der Veen

We study piecewise linear Markov maps, with countable Markov partitions, inspired by a problem of the Mikl\'os Schweitzer competition in 2022. We introduce $\ell$-Markov partitions and apply ideas of symbolic dynamics to our systems,…

Dynamical Systems · Mathematics 2025-08-26 Zoltán Kalocsai

In this paper we present, in the context of Diaconis' paradigm, a general method to detect the cutoff phenomenon. We use this method to prove cutoff in a variety of models, some already known and others not yet appeared in literature,…

Mathematical Physics · Physics 2015-05-27 Carlo Lancia , Francesca R. Nardi , Benedetto Scoppola