Ivan Mihajlin
University of California, San Diego
H-index: 9
North America-United States
Top articles of Ivan Mihajlin
CNF Encodings of Symmetric Functions
Theory of Computing Systems
2024/3/26
Ivan Mihajlin
H-Index: 6
Improved Space Bounds for Subset Sum
arXiv preprint arXiv:2402.13170
2024/2/20
Ivan Mihajlin
H-Index: 6
If Edge Coloring is Hard under SETH, then SETH is False
2024
Ivan Mihajlin
H-Index: 6
Computations with polynomial evaluation oracle: ruling out superlinear SETH-based lower bounds
2024
Ivan Mihajlin
H-Index: 6
Polynomial formulations as a barrier for reduction-based hardness proofs
2023
Ivan Mihajlin
H-Index: 6
Super-cubic lower bound for generalized karchmer-wigderson games
2022
Ivan Mihajlin
H-Index: 6
A better-than-3log (n) depth lower bound for De Morgan formulas with restrictions on top gates
2022
Ivan Mihajlin
H-Index: 6
Computation of hadwiger number and related contraction problems: Tight lower bounds
ACM Transactions on Computation Theory (TOCT)
2021/3/26
Daniel Lokshtanov
H-Index: 36
Ivan Mihajlin
H-Index: 6
Toward better depth lower bounds: The XOR-KRW conjecture
2021
Ivan Mihajlin
H-Index: 6