Fractional Sylvester–Gallai theorems
暂无分享,去创建一个
Avi Wigderson | Zeev Dvir | Amir Yehudayoff | Boaz Barak | B. Barak | A. Wigderson | A. Yehudayoff | Zeev Dvir
[1] Anthony J. W. Hilton,et al. On Double Diagonal and Cross Latin Squares , 1973 .
[2] L. M. Kelly,et al. A resolution of the sylvester-gallai problem of J.-P. serre , 1986, Discret. Comput. Geom..
[3] U. Rothblum,et al. Scalings of matrices which have prespecified row sums and column sums via optimization , 1989 .
[4] Sten Hansen. A Generalization of a Theorem of Sylvester on the Lines Determined by a Finite Point Set. , 1965 .
[5] Noga Alon,et al. Perturbed Identity Matrices Have High Rank: Proof and Applications , 2009, Combinatorics, Probability and Computing.
[6] L. Moser,et al. Problems for Solution , 1962, Canadian Mathematical Bulletin.
[7] R. Bellman,et al. Problems for Solution: 4065-4069 , 1943 .
[8] Noam D. Elkies,et al. Sylvester–Gallai Theorems for Complex Numbers and Quaternions , 2004, Discret. Comput. Geom..
[9] Alex Samorodnitsky,et al. A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents , 1998, STOC '98.
[10] Avi Wigderson,et al. Rank bounds for design matrices with applications to combinatorial geometry and locally correctable codes , 2010, STOC '11.
[11] J. Kollár. Sharp effective Nullstellensatz , 1988 .
[12] Richard Sinkhorn. A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices , 1964 .