English
Related papers

Related papers: Generic initial ideals and distractions

200 papers

We introduce a parametrized notion of genericity for Delaunay triangulations which, in particular, implies that the Delaunay simplices of $\delta$-generic point sets are thick. Equipped with this notion, we study the stability of Delaunay…

Computational Geometry · Computer Science 2015-05-08 Jean-Daniel Boissonnat , Ramsay Dyer , Arijit Ghosh

This paper aims for generic instance search from one example where the instance can be an arbitrary object like shoes, not just near-planar and one-sided instances like buildings and logos. First, we evaluate state-of-the-art instance…

Computer Vision and Pattern Recognition · Computer Science 2016-05-24 Ran Tao , Arnold W. M. Smeulders , Shih-Fu Chang

Even during fixation the human eye is constantly in low amplitude motion, jittering over small angles in random directions at up to 100Hz. This motion results in all features of the image on the retina constantly traversing a number of…

Computer Vision and Pattern Recognition · Computer Science 2025-06-17 David W Arathorn , Josephine C. D'Angelo , Austin Roorda

We show that types over real algebraically closed sets are stationary, both for the theory of separably closed fields of infinite degree of imperfection and for the theory of beautiful pairs of algebraically closed field. The proof is given…

Logic · Mathematics 2025-04-10 Charlotte Bartnick

The classical "generalized principal ideal theorems" of Macaulay, Eagon-Northcott, and others give sharp bounds on the heights of determinantal ideals in arbitrary rings. But in regular local rings (or graded polynomial rings) these are far…

Commutative Algebra · Mathematics 2007-05-23 David Eisenbud , Craig Huneke , Bernd Ulrich

Using recent work by Erman-Sam-Snowden, we show that finitely generated ideals in the ring of bounded-degree formal power series in infinitely many variables have finitely generated Gr\"obner bases relative to the graded reverse…

Commutative Algebra · Mathematics 2021-04-06 Jan Draisma , Michal Lason , Anton Leykin

Prototypical Learning is based on the idea that there is a point (which we call prototype) around which the embeddings of a class are clustered. It has shown promising results in scenarios with little labeled data or to design explainable…

Machine Learning · Computer Science 2024-06-25 Antonio Almudévar , Théo Mariotte , Alfonso Ortega , Marie Tahon , Luis Vicente , Antonio Miguel , Eduardo Lleida

The associated prime ideals of powers of polymatroidal ideals are studied, including the stable set of associated prime ideals of this class of ideals. It is shown that polymatroidal ideals have the persistence property and for transversal…

Commutative Algebra · Mathematics 2011-09-30 Jürgen Herzog , Asia Rauf , Marius Vladoiu

Given a homogeneous ideal I of a polynomial ring A=K[X_1,...,X_n] and a monomial order, we construct a new monomial ideal of A associated with I. We call it the zero-generic initial ideal of I with respect to the order and denote it with…

Commutative Algebra · Mathematics 2014-03-11 Giulio Caviglia , Enrico Sbarra

This paper deals with the attractors of generic dynamical systems. We introduce the notion of epsilon-invisible set, which is an open set in which almost all orbits spend on average a fraction of time no greater than epsilon. For…

Dynamical Systems · Mathematics 2015-05-13 Yulij Ilyashenko , Andrei Negut

Studying the geometry generated by Gaussian and Gaussian- related random fields via their excursion sets is now a well developed and well understood subject. The purely non-Gaussian scenario has, however, not been studied at all. In this…

Probability · Mathematics 2007-12-28 Robert J. Adler , Gennady Samorodnitsky , Jonathan E. Taylor

The core of an ideal is the intersection of all of its reductions. The core has geometric significance coming, for example, from its connection to adjoint and multiplier ideals. In general, though, the core is difficult to describe…

Commutative Algebra · Mathematics 2011-02-10 Bonnie Smith

What does it mean to fully understand the behavior of a network of adaptive agents? The golden standard typically is the behavior of learning dynamics in potential games, where many evolutionary dynamics, e.g., replicator, are known to…

Computer Science and Game Theory · Computer Science 2016-10-04 Ioannis Panageas , Georgios Piliouras

We first review the phenomenology of viscous liquids and the standard models used for explaining the non-Arrhenius average relaxation time. Then the focus is turned to the so-called elastic models, arguing that these models are all…

Soft Condensed Matter · Physics 2009-11-11 Jeppe C. Dyre

In a series of papers \cite{LSJR16, PP17, LPP}, it was established that some of the most commonly used first order methods almost surely (under random initializations) and with step-size being small enough, avoid strict saddle points, as…

Optimization and Control · Mathematics 2025-09-30 Ioannis Panageas , Georgios Piliouras , Xiao Wang

The generalization properties of an attractive network of non monotonic neurons which infers concepts from samples are studied. The macroscopic dynamics for the overlap between the state of the neurons with the concepts, well as the…

Statistical Mechanics · Physics 2009-10-31 D. R. C. Dominguez

We introduce binomial edge ideals attached to a simple graph $G$ and study their algebraic properties. We characterize those graphs for which the quadratic generators form a Gr\"obner basis in a lexicographic order induced by a vertex…

Commutative Algebra · Mathematics 2009-10-16 Juergen Herzog , Takayuki Hibi , Freyja Hreinsdottir , Thomas Kahle , Johannes Rauh

A stable filter has the property that it asymptotically `forgets' initial perturbations. As a result of this property, it is possible to construct approximations of such filters whose errors remain small in time, in other words…

Computation · Statistics 2024-01-18 Dan Crisan , Alberto Lopez-Yela , Joaquin Miguez

Consider an ideal I in K[x,y,z] corresponding to a point configuration in P2 where all but one of the points lies on a single line. In this paper we study the symbolic generic initial system obtained by taking the reverse lexicographic…

Commutative Algebra · Mathematics 2013-04-30 Sarah Mayes

Given a symbolic power of a homogeneous ideal in a polynomial ring, we study the problem of determining which powers of the ideal contain it. For ideals defining 0-dimensional subschemes of projective space, as an immediate corollary of our…

Algebraic Geometry · Mathematics 2009-06-25 Cristiano Bocci , Brian Harbourne