Edit Profile (opens in new tab) Sundaram, Aarthi Co-Author Distance Author ID: sundaram.aarthi Published as: Sundaram, Aarthi Documents Indexed: 9 Publications since 2014 Co-Authors: 17 Co-Authors with 9 Joint Publications 354 Co-Co-Authors all top 5 Co-Authors 0 single-authored 7 Santha, Miklos 3 Arad, Itai 3 Zhang, Shengyu 2 Gharibian, Sevag 2 Ivanyos, Gábor 2 Kulkarni, Raghav 2 Qiao, Youming 2 Sikora, Jamie 2 Yirka, Justin 1 Arunachalam, Srinivasan 1 Bouland, Adam 1 Broadbent, Anne 1 Grier, Daniel 1 Grilo, Alex Bredariol 1 Jeffery, Stacey 1 Lord, Sébastien 1 Podder, Supartha Serials 1 Journal of Computer and System Sciences 1 SIAM Journal on Computing 1 Computational Complexity 1 Theory of Computing Fields 9 Computer science (68-XX) 3 Quantum theory (81-XX) 2 Operations research, mathematical programming (90-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 6 Publications have been cited 18 times in 18 Documents Cited by ▼ Year ▼ Secure software leasing without assumptions. Zbl 07671166 Broadbent, Anne; Jeffery, Stacey; Lord, Sébastien; Podder, Supartha; Sundaram, Aarthi 8 2021 Linear time algorithm for quantum 2SAT. Zbl 1388.68064 Arad, Itai; Santha, Miklos; Sundaram, Aarthi; Zhang, Shengyu 4 2016 Quantum generalizations of the polynomial hierarchy with applications to QMA(2). Zbl 1512.68100 Gharibian, Sevag; Santha, Miklos; Sikora, Jamie; Sundaram, Aarthi; Yirka, Justin 2 2018 On the complexity of trial and error for constraint satisfaction problems. Zbl 1382.68113 Ivanyos, Gábor; Kulkarni, Raghav; Qiao, Youming; Santha, Miklos; Sundaram, Aarthi 2 2014 Linear-time algorithm for quantum 2SAT. Zbl 1395.68132 Arad, Itai; Santha, Miklos; Sundaram, Aarthi; Zhang, Shengyu 1 2018 Quantum hardness of learning shallow classical circuits. Zbl 1516.68037 Arunachalam, Srinivasan; Grilo, Alex Bredariol; Sundaram, Aarthi 1 2021 Secure software leasing without assumptions. Zbl 07671166 Broadbent, Anne; Jeffery, Stacey; Lord, Sébastien; Podder, Supartha; Sundaram, Aarthi 8 2021 Quantum hardness of learning shallow classical circuits. Zbl 1516.68037 Arunachalam, Srinivasan; Grilo, Alex Bredariol; Sundaram, Aarthi 1 2021 Quantum generalizations of the polynomial hierarchy with applications to QMA(2). Zbl 1512.68100 Gharibian, Sevag; Santha, Miklos; Sikora, Jamie; Sundaram, Aarthi; Yirka, Justin 2 2018 Linear-time algorithm for quantum 2SAT. Zbl 1395.68132 Arad, Itai; Santha, Miklos; Sundaram, Aarthi; Zhang, Shengyu 1 2018 Linear time algorithm for quantum 2SAT. Zbl 1388.68064 Arad, Itai; Santha, Miklos; Sundaram, Aarthi; Zhang, Shengyu 4 2016 On the complexity of trial and error for constraint satisfaction problems. Zbl 1382.68113 Ivanyos, Gábor; Kulkarni, Raghav; Qiao, Youming; Santha, Miklos; Sundaram, Aarthi 2 2014 all cited Publications top 5 cited Publications all top 5 Cited by 36 Authors 4 Liu, Qipeng 3 Ananth, Prabhanjan Vijendra 3 Gharibian, Sevag 3 Kaleoglu, Fatih 3 Kitagawa, Fuyuki 3 Nishimaki, Ryo 3 Santha, Miklos 3 Sundaram, Aarthi 3 Zhandry, Mark 2 Aldi, Marco 2 Bausch, Johannes 2 de Beaudrap, Niel 2 Liu, Jiahui 2 Saeedi, Seyran 2 Yamakawa, Takashi 2 Zhang, Shengyu 1 Aaronson, Scott 1 Agrawal, Shweta 1 Arad, Itai 1 Bei, Xiaohui 1 Caro, Matthias C. 1 Chen, Ning 1 Cubitt, Toby S. 1 Ivanyos, Gábor 1 Kulkarni, Raghav 1 Li, Xingjian 1 Ozols, Maris A. 1 Potapov, Igor 1 Qian, Luowen 1 Qiao, Youming 1 Sikora, Jamie 1 Spirakis, Paul G. 1 Worrell, James B. 1 Yamada, Shota 1 Yirka, Justin 1 Zhang, Ruizhe all top 5 Cited in 7 Serials 2 Annales Henri Poincaré 1 Communications in Mathematical Physics 1 Journal of Computer and System Sciences 1 Computational Complexity 1 Quantum Information Processing 1 Theory of Computing 1 LIPIcs – Leibniz International Proceedings in Informatics all top 5 Cited in 9 Fields 13 Quantum theory (81-XX) 11 Computer science (68-XX) 8 Information and communication theory, circuits (94-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Partial differential equations (35-XX) 1 Convex and discrete geometry (52-XX) Citations by Year