Boris Bukh

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 35

Top Topics

Longest Common Subsequence

Affine Registration

Top Venues

SIAM J. Discret. Math.

Comb. Probab. Comput.

IEEE Trans. Inf. Theory

Publications

Boris Bukh, Alexey Vasileuski
New Bounds for the Same-Type Lemma. Electron. J. Comb. 31 (2) (2024)
Boris Bukh, R. Amzi Jeffs
Planar Convex Codes are Decidable. SIAM J. Discret. Math. 37 (2) (2023)
Boris Bukh, Ting-Wei Chao, Ron Holzman
On convex holes in d-dimensional point sets. Comb. Probab. Comput. 31 (1) (2022)
Boris Bukh, Ting-Wei Chao
Digital Almost Nets. Electron. J. Comb. 29 (4) (2022)
Boris Bukh, Karthik C. S., Bhargav Narayanan
Applications of Random Algebraic Constructions to Hardness of Approximation. FOCS (2022)
Boris Bukh, Karthik C. S., Bhargav Narayanan
Applications of Random Algebraic Constructions to Hardness of Approximation. FOCS (2021)
Boris Bukh, Karthik C. S., Bhargav Narayanan
Applications of Random Algebraic Constructions to Hardness of Approximation. Electron. Colloquium Comput. Complex. 28 (2021)
Boris Bukh, Karthik C. S., Bhargav Narayanan
Applications of Random Algebraic Constructions to Hardness of Approximation. CoRR (2021)
Boris Bukh, Ting-Wei Chao
Digital almost nets. CoRR (2021)
Boris Bukh, Raymond Hogenson
Length of the Longest Common Subsequence between Overlapping Words. SIAM J. Discret. Math. 34 (1) (2020)
Boris Bukh, Michael Tait
Turán numbers of theta graphs. Comb. Probab. Comput. 29 (4) (2020)
Boris Bukh, Oleksandr Rudenko
Order-Isomorphic Twins in Permutations. SIAM J. Discret. Math. 34 (3) (2020)
Boris Bukh, Ting-Wei Chao, Ron Holzman
On convex holes in d-dimensional point sets. CoRR (2020)
Boris Bukh, Ting-Wei Chao
Empty axis-parallel boxes. CoRR (2020)
Noga Alon, Boris Bukh, Yury Polyanskiy
List-Decodable Zero-Rate Codes. IEEE Trans. Inf. Theory 65 (3) (2019)
Boris Bukh, Christopher Cox
On a Fractional Version of Haemers' Bound. IEEE Trans. Inf. Theory 65 (6) (2019)
Boris Bukh, Xavier Goaoc
Shatter Functions with Polynomial Growth Rates. SIAM J. Discret. Math. 33 (2) (2019)
Boris Bukh, Xavier Goaoc, Alfredo Hubard, Matthew Trager
Consistent Sets of Lines with no Colorful Incidence. SoCG (2018)
Boris Bukh, Xavier Goaoc, Alfredo Hubard, Matthew Trager
Consistent sets of lines with no colorful incidence. CoRR (2018)
Boris Bukh, Zilin Jiang
Bipartite algebraic graphs without quadrilaterals. Discret. Math. 341 (6) (2018)
Boris Bukh, Christopher Cox
On a fractional version of Haemers' bound. CoRR (2018)
Boris Bukh, Christopher Cox
Nearly orthogonal vectors and small antipodal spherical codes. CoRR (2018)
Boris Bukh, Zilin Jiang
A Bound on the Number of Edges in Graphs Without an Even Cycle. Comb. Probab. Comput. 26 (1) (2017)
Boris Bukh, Po-Shen Loh, Gabriel Nivasch
Classifying unavoidable Tverberg partitions. J. Comput. Geom. 8 (1) (2017)
Boris Bukh, Venkatesan Guruswami, Johan Håstad
An Improved Bound on the Fraction of Correctable Deletions. IEEE Trans. Inf. Theory 63 (1) (2017)
Boris Bukh, Xavier Goaoc
Shatter functions with polynomial growth rates. CoRR (2017)
Boris Bukh, Zilin Jiang
Erratum For 'A Bound on the Number of Edges in Graphs Without an Even Cycle'. Comb. Probab. Comput. 26 (6) (2017)
Noga Alon, Boris Bukh, Yury Polyanskiy
List-decodable zero-rate codes. CoRR (2017)
Boris Bukh, Po-Shen Loh, Gabriel Nivasch
Classifying unavoidable Tverberg partitions. CoRR (2016)
Boris Bukh
Bounds on Equiangular Lines and on Related Spherical Codes. SIAM J. Discret. Math. 30 (1) (2016)
Boris Bukh, Venkatesan Guruswami
An improved bound on the fraction of correctable deletions. SODA (2016)
Boris Bukh
An Improvement of the Beck-Fiala Theorem. Comb. Probab. Comput. 25 (3) (2016)
Boris Bukh, Gabriel Nivasch
One-sided epsilon-approximants. CoRR (2016)
Boris Bukh, Venkatesan Guruswami
An improved bound on the fraction of correctable deletions. Electron. Colloquium Comput. Complex. 22 (2015)
Boris Bukh, Venkatesan Guruswami
An improved bound on the fraction of correctable deletions. CoRR (2015)
Boris Bukh, Jie Ma
Longest Common Subsequences in Sets of Words. SIAM J. Discret. Math. 28 (4) (2014)
Boris Bukh, Alfredo Hubard
Space Crossing Numbers. Comb. Probab. Comput. 21 (3) (2012)
Boris Bukh
Multidimensional Kruskal-Katona Theorem. SIAM J. Discret. Math. 26 (2) (2012)
Boris Bukh, Gabriel Nivasch
Upper bounds for centerlines. J. Comput. Geom. 3 (1) (2012)
Boris Bukh, Alfredo Hubard
Space crossing numbers. SCG (2011)
Pavle V. M. Blagojevic, Boris Bukh, Roman N. Karasev
-free graphs: topological obstructions and algebraic constructions. Electron. Notes Discret. Math. 38 (2011)
Boris Bukh, Gabriel Nivasch
Upper bounds for centerlines CoRR (2011)
Boris Bukh
Radon partitions in convexity spaces CoRR (2010)
Boris Bukh, Jirí Matousek, Gabriel Nivasch
Stabbing Simplices by Points and Flats. Discret. Comput. Geom. 43 (2) (2010)
Boris Bukh
Set Families with a Forbidden Subposet. Electron. J. Comb. 16 (1) (2009)
Boris Bukh, Jirí Matousek, Gabriel Nivasch
Lower bounds for weak epsilon-nets and stair-convexity. SCG (2009)
Boris Bukh, Jirí Matousek, Gabriel Nivasch
Lower bounds for weak epsilon-nets and stair-convexity. CoRR (2008)
Boris Bukh
Sums of Dilates. Comb. Probab. Comput. 17 (5) (2008)
Boris Bukh, Jirí Matousek, Gabriel Nivasch
Stabbing simplices by points and flats CoRR (2008)
Boris Bukh
Measurable sets with excluded distances. Electron. Notes Discret. Math. 29 (2007)
Boris Bukh, Benny Sudakov
Induced subgraphs of Ramsey graphs with many distinct degrees. J. Comb. Theory, Ser. B 97 (4) (2007)
Boris Bukh
Maximum pebbling number of graphs of diameter three. J. Graph Theory 52 (4) (2006)
Boris Bukh
A Point in Many Triangles. Electron. J. Comb. 13 (1) (2006)