Related papers: Fiedler-Ptak scaling in max algebra
We introduce a new approach to Topological Data Analysis (TDA) based on Finsler metrics and we also generalize the classical concepts of Vietoris-Rips and Cech complexes within this framework. In particular, we propose a class of…
Given an input graph and weights on its vertices, the maximum co-2-plex problem is to find a subset of vertices maximizing the sum of their weights and inducing a graph of degree at most 1. In this article, we analyze polyhedral aspects of…
Recent links between Finsler Geometry and the geometry of spacetimes are briefly revisited, and prospective ideas and results are explained. Special attention is paid to geometric problems with a direct motivation in Relativity and other…
We review various combinatorial problems with underlying classical or quantum integrable structures. (Plenary talk given at the International Congress of Mathematical Physics, Aalborg, Denmark, August 10, 2012.)
Large-scale multi-session LiDAR mapping is crucial for various applications but still faces significant challenges in data redundancy, memory consumption, and efficiency. This paper presents MS-Mapping, a novel multi-session LiDAR mapping…
This is the text of the Hermann Weyl Prize lecture given by the author at the XXIV Colloquium on Group Theoretical Methods in Physics, Paris, July 2002 (to appear in the Proceedings of the Colloquium).
We study the link overlap between two replicas of an Ising spin glass in three dimensions using the Migdal-Kadanoff approximation and scaling arguments based on the droplet picture. For moderate system sizes, the distribution of the link…
In this paper, we reveal the intrinsic Toeplitz structure in the unique stabilizing solution for nonsymmetric algebraic Riccati equations by employing a shift-involved fixed-point iteration, and propose an RADI-type method for computing…
These are lecture notes that are based on the lectures from a class I taught on the topic of Randomized Linear Algebra (RLA) at UC Berkeley during the Fall 2013 semester.
Rejoinder: 2004 IMS Medallion Lecture: Local Rademacher complexities and oracle inequalities in risk minimization [arXiv:0708.0083]
This is a revised version of a tutorial lecture that I presented at the \`Ecole de Physique des Houches on July 26-31 2020. Topics include Non-parametric Information Geometry, the Statistical bundle, exponential Orlicz spaces, and Gaussian…
This is an extended version of a talk on October 4, 2004 at the research seminar ``Differential geometry and applications'' (headed by Academician A. T. Fomenko) at Moscow State University. The paper contains an overview of available (but…
We revisit the problem of fair representation learning by proposing Fair Partial Least Squares (PLS) components. PLS is widely used in statistics to efficiently reduce the dimension of the data by providing representation tailored for the…
This book is an introduction to the nascent field of Fourier analysis on polytopes, and cones. There is a rapidly growing number of applications of these methods, so it is appropriate to invite students, as well as professionals, to the…
A new kind of delta expansion is applied on the lattice to the d=2 non-linear sigma model at N=infinity and N=1 which corresponds to the Ising model. We introduce the parameter delta for the dilation of the scaling region of the model with…
In this article, we dwell into the class of so-called ill-posed Linear Inverse Problems (LIP) which simply refers to the task of recovering the entire signal from its relatively few random linear measurements. Such problems arise in a…
In recent years, Planck-scale modifications to particles' dispersion relation have been deeply studied for the possibility to formulate some phenomenology of Planckian effects in astrophysical and cosmological frameworks. There are some…
Finding a maximum cut is a fundamental task in many computational settings. Surprisingly, it has been insufficiently studied in the classic distributed settings, where vertices communicate by synchronously sending messages to their…
Multidimensional scaling (MDS) is a popular technique for mapping a finite metric space into a low-dimensional Euclidean space in a way that best preserves pairwise distances. We overview the theory of classical MDS, along with its…
This is an extended abstract of my talk at the Oberwolfach Workshop ''Cluster Algebras and Related Topics'' (December 8 - 14, 2013). It is based on a joint work with A. Zelevinsky (arXiv:1306.3495).