Found 16 Documents (Results 1–16)
Crossing the logarithmic barrier for dynamic Boolean data structure lower bounds. (English) Zbl 1494.68073
Pseudorandom pseudo-distributions with near-optimal error for read-once branching programs. (English) Zbl 1453.68211
Circuit lower bounds for nondeterministic quasi-polytime from a new easy witness lemma. (English) Zbl 1494.68096
Constant factor approximation algorithm for weighted flow-time on a single machine in pseudopolynomial time. (English) Zbl 1479.90077
Filter Results by …
all
top 5
Author
- Aaronson, Scott (1)
- Achlioptas, Dimitris (1)
- Batra, Jatin (1)
- Bezáková, Ivona (1)
- Braverman, Mark (1)
- Chattopadhyay, Eshan (1)
- Cohen, Gil (1)
- Czumaj, Artur (1)
- Dadush, Daniel (1)
- Fineman, Jeremy T. (1)
- Galanis, Andreas (1)
- Garg, Naveen Kumar (1)
- Garg, Sumegha (1)
- Georgiadis, Loukas (1)
- Goldberg, Leslie Ann (1)
- Goyal, Rishab (1)
- Goyal, Vipul (1)
- Grossman, Ofer (1)
- Huiberts, Sophie (1)
- Italiano, Giuseppe Francesco (1)
- Jin, Yaonan (1)
- Koppula, Venkata (1)
- Kozma, Laszlo (1)
- Kumar, Amit (1)
- Łącki, Jakub (1)
- Larsen, Kasper Green (1)
- Li, Xin (1)
- Lu, Pinyan (1)
- Mądry, Aleksander (1)
- Mitrović, Slobodan (1)
- Moshkovitz, Dana (1)
- Murray, Cody D. (1)
- Nanongkai, Danupon (1)
- Onak, Krzysztof (1)
- Parotsidis, Nikos (1)
- Sankowski, Piotr (1)
- Saranurak, Thatchaphol (1)
- Štefankovič, Daniel (1)
- Tang, Zhihao Gavin (1)
- Vidick, Thomas (1)
- Waters, Brent (1)
- Weinstein, Omri (1)
- Williams, Richard Ryan (1)
- Xiao, Tao (1)
- Yu, Huacheng (1)