English
Related papers

Related papers: Sharp density discrepancy for cut and project sets…

200 papers

We find the nodes that minimise divided differences and use them to find the sharp constant in a sublevel set estimate. We also find the sharp constant in the first instance of the van der Corput Lemma using a complex mean value theorem for…

Classical Analysis and ODEs · Mathematics 2025-10-20 Keith Rogers

We study the space complexity of sketching cuts and Laplacian quadratic forms of graphs. We show that any data structure which approximately stores the sizes of all cuts in an undirected graph on $n$ vertices up to a $1+\epsilon$ error must…

Data Structures and Algorithms · Computer Science 2018-01-01 Charles Carlson , Alexandra Kolla , Nikhil Srivastava , Luca Trevisan

The Erd\H{o}s distance problem concerns the least number of distinct distances that can be determined by $N$ points in the plane. The integer lattice with $N$ points is known as \textit{near-optimal}, as it spans $\Theta(N/\sqrt{\log(N)})$…

We construct convergent and divergent lattices in negative curvature and give a precise asymptotic description of the behavior of their counting function.

Differential Geometry · Mathematics 2019-07-25 Françoise Dal'bo , Marc Peigné , Jean-Claude Picaud , Andrea Sambusetti

A novel, non-learning-based, saliency-aware, shape-cognizant correspondence determination technique is proposed for matching image pairs that are significantly disparate in nature. Images in the real world often exhibit high degrees of…

Computer Vision and Pattern Recognition · Computer Science 2018-09-14 Arun CS Kumar , Shefali Srivastava , Anirban Mukhopadhyay , Suchendra M. Bhandarkar

In the present paper, we consider upper bounds of higher linear syzygies i.e. graded Betti numbers in the first linear strand of the minimal free resolutions of projective varieties in arbitrary characteristic. For this purpose, we first…

Algebraic Geometry · Mathematics 2014-11-21 Kangjin Han , Sijong Kwak

Model pruning is a popular approach to enable the deployment of large deep learning models on edge devices with restricted computational or storage capacities. Although sparse models achieve performance comparable to that of their dense…

We initiate the study of quadratic discrepancy for finite point sets on the Heisenberg group $\mathbb H^n$ with respect to upper Ahlfors regular probability measures. For a natural family of test sets given by left translations and…

Classical Analysis and ODEs · Mathematics 2026-01-23 Luca Brandolini , Alessandro Monguzzi , Matteo Monti

When randomized ensembles such as bagging or random forests are used for binary classification, the prediction error of the ensemble tends to decrease and stabilize as the number of classifiers increases. However, the precise relationship…

Probability · Mathematics 2019-05-01 Miles E. Lopes

An effective estimate for the lattice point discrepancy of ellipsoids of rotation. This paper provides an explicit bound, with numerical constants, for the lattice point discrepancy (= number of integer points minus volume) of an ellipsoid…

Number Theory · Mathematics 2007-05-23 E. Krätzel , W. G. Nowak

The degree of symmetry of a combinatorial object, such as a lattice path, is a measure of how symmetric the object is. It typically ranges from zero, if the object is completely asymmetric, to its size, if it is completely symmetric. We…

Combinatorics · Mathematics 2021-07-15 Sergi Elizalde

The present paper is devoted to establishing an optimal approximation exponent for the action of an irreducible uniform lattice subgroup of a product group on its proper factors. Previously optimal approximation exponents for lattice…

Number Theory · Mathematics 2024-07-30 Mikolaj Fraczyk , Alexander Gorodnik , Amos Nevo

This work is motivated by problems on simultaneous Diophantine approximation on manifolds, namely, establishing Khintchine and Jarnik type theorems for submanifolds of R^n. These problems have attracted a lot of interest since Kleinbock and…

Number Theory · Mathematics 2016-04-01 Victor Beresnevich

We estimate the lattice sums arising in the context of the integer point counting in polyhedra.

Combinatorics · Mathematics 2026-05-14 M. M. Skriganov

Diversities are a generalization of metric spaces, where instead of the non-negative function being defined on pairs of points, it is defined on arbitrary finite sets of points. Diversities have a well-developed theory. This includes the…

Metric Geometry · Mathematics 2020-10-23 David Bryant , Raúl Felipe , Mauricio Toledo-Acosta , Paul Tupper

Focal cortical dysplasia (FCD) lesions in epilepsy FLAIR MRI are subtle and scarce, making joint image--mask generative modeling prone to instability and memorization. We propose SLIM-Diff, a compact joint diffusion model whose main…

Computer Vision and Pattern Recognition · Computer Science 2026-02-04 Mario Pascual-González , Ariadna Jiménez-Partinen , R. M. Luque-Baena , Fátima Nagib-Raya , Ezequiel López-Rubio

We aim to select data subsets for the fine-tuning of large language models to more effectively follow instructions. Prior work has emphasized the importance of diversity in dataset curation but relied on heuristics such as the number of…

Machine Learning · Computer Science 2024-02-07 Peiqi Wang , Yikang Shen , Zhen Guo , Matthew Stallone , Yoon Kim , Polina Golland , Rameswar Panda

Recently, W. M. Schmidt and L. Summerer introduced a new theory which allowed them to recover the main known inequalities relating the usual exponents of Diophantine approximation to a point in $\mathbb{R}^n$, and to discover new ones. They…

Number Theory · Mathematics 2016-04-26 Damien Roy

We focus on the convergence analysis of averaged relaxations of cutters, specifically for variants that---depending upon how parameters are chosen---resemble \emph{alternating projections}, the \emph{Douglas--Rachford method}, \emph{relaxed…

Optimization and Control · Mathematics 2018-10-08 R. Díaz Millán , Scott B. Lindstrom , Vera Roshchina

Learning discriminative representations is a central goal of supervised deep learning. While cross-entropy (CE) remains the dominant objective for classification, it does not explicitly enforce desirable geometric properties in the…

Machine Learning · Computer Science 2026-04-13 Matheus Vinícius Todescato , Joel Luís Carbonera
‹ Prev 1 8 9 10 Next ›