SYLVESTER–GALLAI TYPE THEOREMS FOR APPROXIMATE COLLINEARITY
We study questions in incidence geometry where the precise position of points is ‘blurry’ (for example due to noise, inaccuracy or error). Thus lines are replaced by narrow tubes, and more generally affine subspaces are replaced by their small neighborhood. We show that the presence of a sufficientl...
Main Authors: | ALBERT AI, ZEEV DVIR, SHUBHANGI SARAF, AVI WIGDERSON |
---|---|
Format: | Article |
Language: | English |
Published: |
Cambridge University Press
2014-03-01
|
Series: | Forum of Mathematics, Sigma |
Subjects: | |
Online Access: | https://www.cambridge.org/core/product/identifier/S2050509414000012/type/journal_article |
Similar Items
-
IMPROVED RANK BOUNDS FOR DESIGN MATRICES AND A NEW PROOF OF KELLY’S THEOREM
by: ZEEV DVIR, et al.
Published: (2014-03-01) -
A privacy-preserving dialogue system based on argumentation
by: Bettina Fazzinga, et al.
Published: (2022-11-01) -
Spectrally accurate approximate solutions and convergence analysis of fractional Burgers’ equation
by: A. K. Mittal
Published: (2020-06-01) -
Generation of auroral turbulence through the magnetosphere–ionosphere coupling
by: Tomo-Hiko Watanabe, et al.
Published: (2016-01-01) -
Nonlinear closures for scale separation in supersonic magnetohydrodynamic turbulence
by: Philipp Grete, et al.
Published: (2015-01-01)