English
Related papers

Related papers: Riso-stratifications and a tree invariant

200 papers

Reduction is a process that uses symmetry to lower the order of a Hamiltonian system. The new variables in the reduced picture are often not canonical: there are no clear variables representing positions and momenta, and the Poisson bracket…

chao-dyn · Physics 2015-06-24 Jean-Luc Thiffeault , P. J. Morrison

Theoretical guarantees for the robust solution of inverse problems have important implications for applications. To achieve both guarantees and high reconstruction quality, we propose learning a pixel-based ridge regularizer with a…

Optimization and Control · Mathematics 2025-01-07 Sebastian Neumayer , Fabian Altekrüger

Incremental Learning (IL) trains models sequentially on new data without full retraining, offering privacy, efficiency, and scalability. IL must balance adaptability to new data with retention of old knowledge. However, evaluations often…

Computer Vision and Pattern Recognition · Computer Science 2025-10-08 Matthias Neuwirth-Trapp , Maarten Bieshaar , Danda Pani Paudel , Luc Van Gool

We consider the family of polynomials $P(x,a)=x^n+a_1x^{n-1}+... +a_n$, $x,a_i\in {\bf R}$, and the stratification of ${\bf R}^n\cong \{(a_1,... ,a_n)|a_i\in {\bf R}\}$ defined by the multiplicity vector of the real roots of $P$. We prove…

Algebraic Geometry · Mathematics 2007-05-23 Vladimir Petrov Kostov

Ridge regression is a well established regression estimator which can conveniently be adapted for classification problems. One compelling reason is probably the fact that ridge regression emits a closed-form solution thereby facilitating…

Machine Learning · Computer Science 2020-03-26 Jakramate Bootkrajang

In this article we study abstract and embedded invariants of reduced curve germs via topological techniques. One of the most important numerical analytic invariants of an abstract curve is its delta invariant. Our primary goal is to develop…

Geometric Topology · Mathematics 2020-03-17 José Ignacio Cogolludo-Agustín , Tamás László , Jorge Martín-Morales , András Némethi

Linearity and ramification constraints have been widely used to weaken higher-order (primitive) recursion in such a way that the class of representable functions equals the class of polytime functions. We show that fine-tuning these two…

Logic in Computer Science · Computer Science 2009-09-29 U. Dal Lago

The Graceful Tree Conjecture of Rosa from 1967 asserts that the vertices of each tree T of order n can be injectively labelled by using the numbers {1,2,...,n} in such a way that the absolute differences induced on the edges are pairwise…

Combinatorics · Mathematics 2020-06-23 Anna Adamaszek , Peter Allen , Codrut Grosu , Jan Hladky

Let X be any nonsingular complex projective variety on which a complex reductive group G acts linearly, and let X^{ss} and X^s be the sets of semistable and stable points of X in the sense of Mumford's geometric invariant theory. Then X has…

Algebraic Geometry · Mathematics 2007-05-23 Frances Kirwan

The Cox ring provides a coordinate system on a toric variety analogous to the homogeneous coordinate ring of projective space. Rational maps between projective spaces are described using polynomials in the coordinate ring, and we generalise…

Algebraic Geometry · Mathematics 2014-06-02 Gavin Brown , Jarosław Buczyński

The resource calculus is an extension of the lambda-calculus allowing to model resource consumption. It is intrinsically non-deterministic and has two general notions of reduction - one parallel, preserving all the possible results as a…

Logic in Computer Science · Computer Science 2012-11-20 Maurizio Dominici , Simona Ronchi Della Rocca , Paolo Tranquilli

This work introduces Bilinear Classes, a new structural framework, which permit generalization in reinforcement learning in a wide variety of settings through the use of function approximation. The framework incorporates nearly all existing…

Machine Learning · Computer Science 2021-07-13 Simon S. Du , Sham M. Kakade , Jason D. Lee , Shachar Lovett , Gaurav Mahajan , Wen Sun , Ruosong Wang

We introduce a notion of complexity of diagrams (and in particular of objects and morphisms) in an arbitrary category, as well as a notion of complexity of functors between categories equipped with complexity functions. We discuss several…

Category Theory · Mathematics 2020-07-01 Saugata Basu , M. Umut Isik

Given a matrix the seriation problem consists in permuting its rows in such way that all its columns have the same shape, for example, they are monotone increasing. We propose a statistical approach to this problem where the matrix of…

Statistics Theory · Mathematics 2016-08-02 Nicolas Flammarion , Cheng Mao , Philippe Rigollet

The early classifications of the computational complexity of planning under various restrictions in STRIPS (Bylander) and SAS+ (Baeckstroem and Nebel) have influenced following research in planning in many ways. We go back and reanalyse…

Artificial Intelligence · Computer Science 2012-08-14 Christer Baeckstroem , Yue Chen , Peter Jonsson , Sebastian Ordyniak , Stefan Szeider

We discover a new Poincar\'e type phenomenon by establishing an optimal rigidity theorem for local CR mappings between circle bundles that are defined in a canonical way over (possibly reducible) bounded symmetric domains. We prove such a…

Complex Variables · Mathematics 2023-09-26 Ming Xiao

We define the notion of complex stratification by quasifolds and show that such spaces occur as complex quotients by certain nonclosed subgroups of tori associated to convex polytopes. The spaces thus obtained provide a natural…

Algebraic Geometry · Mathematics 2008-03-02 Fiammetta Battaglia

In a recent work (Lee, Baccelli $'25$), a one dimensional stochastic geometry model was introduced to study Line of Sight (LoS) connections using Reconfigurable Intelligent Surfaces (RIS), in the context of non terrestrial networks. In this…

Probability · Mathematics 2026-05-06 Paul Rax , François Baccelli

In the Big Data era, with the ubiquity of geolocation sensors in particular, massive datasets exhibiting a possibly complex spatial dependence structure are becoming increasingly available. In this context, the standard probabilistic theory…

Machine Learning · Statistics 2024-02-05 Emilia Siviero , Emilie Chautru , Stephan Clémençon

Modern technologies are producing a wealth of data with complex structures. For instance, in two-dimensional digital imaging, flow cytometry, and electroencephalography, matrix type covariates frequently arise when measurements are obtained…

Methodology · Statistics 2013-10-22 Hua Zhou , Lexin Li