English
Related papers

Related papers: Curious Pivot Points of Least-Squares Regression

200 papers

We study the problem of rotating a simple polygon to contain the maximum number of elements from a given point set in the plane. We consider variations of this problem where the rotation center is a given point or lies on a line segment, a…

Computational Geometry · Computer Science 2020-07-21 Carlos Alegría-Galicia , David Orden , Leonidas Palios , Carlos Seara , Jorge Urrutia

Variational inference consists in finding the best approximation of a target distribution within a certain family, where `best' means (typically) smallest Kullback-Leiber divergence. We show that, when the approximation family is…

Computation · Statistics 2025-09-24 Yvann Le Fay , Nicolas Chopin , Simon Barthelmé

Motivated by the prevalence of environments in which data is abundant while resources for storage and/or transmission might be scarce, we study linear regression when predictors, their squares, and responses are subject to single-bit…

Statistics Theory · Mathematics 2026-04-01 Daniel Hill , Martin Slawski

New bounds on the number of similar or directly similar copies of a pattern within a finite subset of the line or the plane are proved. The number of equilateral triangles whose vertices all lie within an $n$-point subset of the plane is…

Combinatorics · Mathematics 2016-11-22 Bernardo Abrego , Silvia Fernandez-Merchant , Daniel J. Katz , Levon Kolesnikov

Least absolute deviation regression is applied using a fixed number of points for all values of the index to estimate the index and scale parameter of the stable distribution using regression methods based on the empirical characteristic…

Computation · Statistics 2018-11-06 J. Martin van Zyl

Parameter estimation by nonlinear least squares minimization is a common problem with an elegant geometric interpretation: the possible parameter values of a model induce a manifold in the space of data predictions. The minimization problem…

Statistical Mechanics · Physics 2013-05-29 Mark K. Transtrum , Benjamin B. Machta , James P. Sethna

The study of fixed point ratios is a classical topic in permutation group theory, with a long history stretching back to the origins of the subject in the 19th century. Fixed point ratios arise naturally in many different contexts, finding…

Group Theory · Mathematics 2017-07-13 Timothy C. Burness

A typical computational geometry problem begins: Consider a set P of n points in R^d. However, many applications today work with input that is not precisely known, for example when the data is sensed and has some known error model. What if…

Computational Geometry · Computer Science 2008-12-17 Maarten Loffler , Jeff M. Phillips

An abstract indefinite least squares problem with a quadratic constraint is considered. This is a quadratic programming problem with one quadratic equality constraint, where neither the objective nor the constraint are convex functions.…

Functional Analysis · Mathematics 2022-01-10 Santiago Gonzalez Zerbo , Alejandra Maestripieri , Francisco Martínez Pería

We characterize the topological configurations of points and lines that may arise when placing n points on a circle and drawing the n perpendicular bisectors of the sides of the corresponding convex cyclic n-gon. We also provide exact and…

Combinatorics · Mathematics 2022-10-28 Paul Melotti , Sanjay Ramassamy , Paul Thévenin

A locally uniform random permutation is generated by sampling $n$ points independently from some absolutely continuous distribution $\rho$ on the plane and interpreting them as a permutation by the rule that $i$ maps to $j$ if the $i$th…

Probability · Mathematics 2023-12-08 Jonas Sjöstrand

We investigate the Hilbert scheme of points on curves with n-fold singularities, that is curves that look locally around their singular points as the axis in an affine space. We describe the structure and number of its irreducible…

Algebraic Geometry · Mathematics 2025-11-06 Ángel David Ríos Ortiz , Javier Sendra-Arranz

In this note, we study the fluctuations in the number of points of smooth projective plane curves over finite fields $\mathbb{F}_q$ as $q$ is fixed and the genus varies. More precisely, we show that these fluctuations are predicted by a…

Number Theory · Mathematics 2010-07-27 Alina Bucur , Chantal David , Brooke Feigon , Matilde Lalín

Startpoints (resp. endpoints) can be defined as "oriented fixed points". They arise naturally in the study of fixed for multi-valued maps defined on quasi-metric spaces. In this article, we give a new result in the startpoint theory for…

General Topology · Mathematics 2018-04-02 Collins Amburo Agyingi , Yaé Ulrich Gaba

A recent result shows that a general smooth plane quartic can be recovered from its 24 inflection lines and a single inflection point. Nevertheless, the question whether or not a smooth plane curve of degree at least 4 is determined by its…

Algebraic Geometry · Mathematics 2013-01-10 Marco Pacini , Damiano Testa

We address the inference problem concerning regression coefficients in a classical linear regression model using least squares estimates. The analysis is conducted under circumstances where network dependency exists across units in the…

Methodology · Statistics 2024-04-03 Jing Lei , Kehui Chen , Haeun Moon

We consider the method of alternating projections for finding a point in the intersection of two closed sets, possibly nonconvex. Assuming only the standard transversality condition (or a weaker version thereof), we prove local linear…

Optimization and Control · Mathematics 2016-08-12 D. Drusvyatskiy , A. D. Ioffe , A. S. Lewis

The structure of Gaussian random fields over high levels is a well researched and well understood area, particularly if the field is smooth. However, the question as to whether or not two or more points which lie in an excursion set belong…

Probability · Mathematics 2014-04-01 Robert J. Adler , Elina Moldavskaya , Gennady Samorodnitsky

We compare the risk of ridge regression to a simple variant of ordinary least squares, in which one simply projects the data onto a finite dimensional subspace (as specified by a Principal Component Analysis) and then performs an ordinary…

Machine Learning · Statistics 2013-06-03 Paramveer S. Dhillon , Dean P. Foster , Sham M. Kakade , Lyle H. Ungar

We show that a continuous map or a continuous flow on $\R^{n}$ with a certain recurrence relation must have a fixed point. Specifically, if there is a compact set W with the property that the forward orbit of every point in $\R^{n}$…

Dynamical Systems · Mathematics 2007-05-23 David Richeson , Jim Wiseman