Boris Bukh - RankMe

54 papers A* 3Journal 49Unranked 2

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