Bhargav Narayanan

Publication Activity (10 Years)

Years Active: 2017-2023
Publications (10 Years): 13

Top Topics

Central Limit Theorem

Approximation Algorithms

Rendezvous Search

Top Venues

Comb. Probab. Comput.

IACR Cryptol. ePrint Arch.

Publications

Benjamin Gunby, Xiaoyu He, Bhargav Narayanan
Down-set thresholds. Random Struct. Algorithms 63 (2) (2023)
Benjamin Gunby, Xiaoyu He, Bhargav Narayanan, Sam Spiro
Antichain Codes. CoRR (2022)
Boris Bukh, Karthik C. S., Bhargav Narayanan
Applications of Random Algebraic Constructions to Hardness of Approximation. FOCS (2022)
Quentin Dubroff, Shivam Nadimpalli, Bhargav Narayanan
A Counterexample to a Directed KKL Inequality. CoRR (2022)
Boris Bukh, Karthik C. S., Bhargav Narayanan
Applications of Random Algebraic Constructions to Hardness of Approximation. FOCS (2021)
Sean Eberhard, Jeff Kahn, Bhargav Narayanan, Sophie Spirkl
On symmetric intersecting families of vectors. Comb. Probab. Comput. 30 (6) (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)
Keith Frankston, Jeff Kahn, Bhargav Narayanan, Jinyoung Park
Thresholds versus fractional expectation-thresholds. CoRR (2019)
Logan Crew, Bhargav Narayanan, Sophie Spirkl
Disproportionate division. CoRR (2019)
Bhargav Narayanan
Connections in Randomly Oriented Graphs. Comb. Probab. Comput. 27 (4) (2018)
Stephen D. Miller, Bhargav Narayanan, Ramarathnam Venkatesan
Coppersmith's lattices and "focus groups": an attack on small-exponent RSA. IACR Cryptol. ePrint Arch. 2017 (2017)
Stephen D. Miller, Bhargav Narayanan, Ramarathnam Venkatesan
Coppersmith's lattices and "focus groups": an attack on small-exponent RSA. CoRR (2017)