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) -
Sylvester-Gallai type theorems for quadratic polynomials
by: Amir Shpilka
Published: (2020-08-01) -
Generation of auroral turbulence through the magnetosphere–ionosphere coupling
by: Tomo-Hiko Watanabe, et al.
Published: (2016-01-01) -
Codes that attain minimum distance in every possible direction
by: Katona Gyula, et al.
Published: (2008-03-01)