Citation:
Eric Balkanski and Yaron Singer. 2018. “The Adaptive Complexity of Maximizing a Submodular Function.” In Proceedings of the ACM Symposium on the Theory of Computation (STOC) 2018 . Download
Harvard John A. Paulson School of Engineering and Applied Sciences
By Author
- Abebe, Rediet (2)
- Abernethy, Jacob (4)
- Adams, Ryan P. (2)
- Agarwal, Arpit (4)
- Agarwal, Shivani (1)
- Airoldi, Edoardo M. (2)
- Almenberg, Johan (2)
- Alon, Noga (1)
- Altmejd, Adam (1)
- Anandalingam, Anand (1)
- Aronoff, Daniel J. (1)
- Ashlagi, Itai (1)
- Aspnes, James (1)
- AuYoung, Alvin (3)
- Azar, Yossi (1)
- Azari Soufiani, Hossein (8)
- Bachrach, Yoram (3)
- Bacon, David F. (5)
- Badanidiyuru, Ashwinkumar (1)
- Balkanski, Eric (12)
- Banaji, Mahzarin R. (1)
- Barnhart, Cynthia (1)
- Barron, Greg (1)
- Barton E. (1)
- Ben Green (2)
- Berger, Ben (1)
- Bernardini, Sara (1)
- Bird, Alexander (1)
- Bokelberg, Eric (1)
- Bongard, Josh (1)
- Bonnefon, Jean-Francois (1)
- Bosworth, Andrew (1)
- Boutilier, Craig (4)
- Brams, Steven J. (1)
- Branzei, Simina (1)
- Breazeal, Cynthia (1)
- Bredin, Jonathan (2)
- Brero, Gianluca (2)
- Breuer, Adam (1)
- Brooks, Rodney (1)
- Brunelle, John (1)
- Brynjolfsson, Erik (1)
- Buonadonna, Philip (4)
- Burns, James (1)
- Byers, John W. (2)
- Cai, Yang (1)
- Calo, Ryan (1)
- Calvó-Armengol, Antoni (1)
- Cao, Jack (1)
- Caragiannis, Ioannis (2)
- Cavallo, Ruggiero (15)
- Cebrian, Manuel (1)
- Chan, Hau (3)
- Charles, Denis J. (2)
- Chen, David Yu-Chung (1)
- Chen, Kevin (1)
- Chen, Robert (1)
- Chen, William (2)
- Chen, Yiling (94)
- Chickering, David M. (1)
- Chickering, Max (1)
- Chong, Stephen (1)
- Christakis, Nicholas A. (1)
- Chu, Chao-Hsien (5)
- Chun, Brent N. (5)
- Cohler, Yuga (2)
- Conitzer, Vincent (3)
- Constantin, Florin (11)
- Corbo, Jacomo (6)
- Couzin, Iain D. (1)
- Crandall, Jacob W. (1)
- Czerwinski, Mary (3)
- Daniele, Patrizia (1)
- Das, Rajarshi (2)
- Dash, Rajdeep K. (1)
- Davies, Ryan (1)
- DeFilippis, Evan (3)
- Dekel, Ofer (1)
- Deng, Xiaotie (1)
- Devanur, Nikhil R. (1)
- Devidze, Rati (1)
- Diao, Hansheng (1)
- Dimitrakakis, Christos (4)
- Dimitrov, Stanko (1)
- Dong, Rui (2)
- Dreber, Anna (2)
- Drobnis, Ann (1)
- Duetting, Paul (11)
- Duong, Quang (3)
- Eden, Alon (5)
- Elprin, Nick (1)
- Emek, Yuval (1)
- Eso, Marta (2)
- Etzioni, Oren (1)
- Evans, James A. (1)
- Faliszewski, Piotr (1)
- Faltings, Boi (6)
- Fang, Fei (3)
- Faratin, Peyman (1)
- Feige, Uriel (1)
- Feigenbaum, Joan (3)
- Feldman, Jon (2)
- Feldman, Michal (17)
- Feng, Zhe (11)
- Fiat, Amos (2)
- Ficici, Sevan (1)
- Filos-Ratsikas, Aris (1)
- Fischer, Felix A. (8)
- Fong, Kyna (1)
- Fortnow, Lance (5)
- Foster, Dean P. (1)
- Fotakis, Dimitris (1)
- Frederiksen, Soren Kristoffer Stiil (1)
- Freeman, Rupert (1)
- Freudiger, Julien (2)
- Friedman, Eric (1)
- Frongillo, Rafael M. (1)
- Frongillo, Rafael M. (4)
- Fu, Hu (1)
- Gajos, Krzysztof Z. (4)
- Gamzu, Iftah (1)
- Gan, Jiarui (1)
- Gao, Xi Alice (12)
- Gerding, Enrico H. (3)
- Gerstgrasser, Matthias (2)
- Ghani, Rayid (1)
- Ghosh, Arpita (2)
- Globerson, Amir (2)
- Goel, Sharad (1)
- Goh, Joslin (1)
- Goldstein, Rick (3)
- Golowich, Noah (2)
- Gonen, Rica (2)
- Graepel, Thore (1)
- Gravin, Nick (2)
- Gray, Mary (1)
- Green, Ben (5)
- Green, Perry (1)
- Greenwald, Amy (1)
- Greenwald, Lloyd (1)
- Grosz, Barbara (1)
- Gruesbeck, Melvin (1)
- Gujar, Sujit (2)
- Guo, Qingyu (1)
- Hager, Greg (1)
- Hager, Gregory D. (1)
- Hajiaghayi, Mohammad T. (2)
- Halpern, Joseph Y. (1)
- Hanson, Robin D. (2)
- Haris, Aziz (2)
- Harrison, Brett Alexander (1)
- Harsha, Pavithra (1)
- Hassidim, Avinatan (3)
- Hedrick, Luke (1)
- Heikensten, Emma (1)
- Hilgard, Anna (1)
- Hilgard, Sophie (1)
- Hirschberg, Julia (1)
- Ho, Chien-Ju (2)
- Hoon, Jeremy D. (3)
- Horel, Thibaut (3)
- Horvitz, Eric (9)
- Hsu, Daniel (1)
- Hu, Lily (5)
- Huang, Chien-Chung (2)
- Huang, Eric (2)
- Huang, Karen (3)
- Hubaux, Jean-Pierre (2)
- Huberman, Bernardo A. (2)
- Hurst, Peter (1)
- Huth, John (1)
- Hysen, Eric (1)
- Immorlica, Nicole (1)
- Isakssona, Siri (1)
- Ito, Takayuki (3)
- Jackson, Matthew O. (1)
- Jain, Kamal (4)
- Jain, Shaili (9)
- Jennings, Nicholas R. (6)
- Jin, R. Kang-Xing (2)
- Jirapinyo, Pichayut (3)
- Johannesson, Magnus (2)
- Juda, Adam I. (8)
- Kahng, Anson (1)
- Kaklamanis, Christos (1)
- Kalagnanam, Jayant R. (5)
- Kalimeris, Dimitris (1)
- Kamar, Ece (3)
- Kang, Laura (5)
- Kao, Edward (1)
- Karanikolas, Nikos (1)
- Kash, Ian A. (16)
- Kasturi, Tejaswi (1)
- Kawadia, Vikas (2)
- Kearns, Michael (1)
- Kempe, David (1)
- Kephart, Jeff (1)
- Keren, Sarah (3)
- Key, Peter (2)
- Kim, Richard (1)
- Kirsch, Adam (1)
- Kleiman-Weiner, Max (2)
- Klein, Mark (2)
- Kleinberg, Jon M. (2)
- Kleinberg, Robert (2)
- Kloumann, Isabel M. (1)
- Kominers, Scott Duke (1)
- Kopparty, Swara S. (1)
- Kothari, Anshul (2)
- Krause, Andreas (2)
- Krishnamurthy, Akshay (1)
- Krych, David (1)
- Kulesza, Alex (1)
- Kung, Jerry L. (2)
- Kwapong, Kofi (2)
- Kwasnica, Anthony M. (1)
- Lahaie, Sébastien (13)
- Lai, John K. (11)
- Lai, Zhenyu (1)
- Lakhani, Karim R. (1)
- Lambert, Nicolas S. (3)
- Langford, John (2)
- Larochelle, Hugo (1)
- Lattanzi, Silvio (1)
- Law, Edith (3)
- Lazer, David (1)
- Lee, Barton E. (1)
- Leifer, Matthew (1)
- Leme, Renato Paes (2)
- Leonardi, Stefano (1)
- Li, Jinglai (1)
- Li, Na (1)
- Li, Wei (1)
- Liem, Beatrice (2)
- Lin, Qianya (1)
- Lintott, Chris J. (1)
- Liu, Brandon K. (2)
- Liu, Yang (16)
- Lotidis, Kyriakos (1)
- Lubin, Benjamin (10)
- Lucier, Brendan (6)
- Lykouris, Thodoris (1)
- Lyons, Terah (1)
- Ma, Hongyao (12)
- Ma, Qicheng (2)
- MacKie-Mason, Jeffrey K. (1)
- Mahdian, Mohammad (1)
- Mainland, Geoffrey (2)
- Mandal, Debmalya (7)
- Manshaei, Mohammad Hossein (2)
- Mansour, Yishai (1)
- Mao, Andrew (9)
- Mars, Spencer de (1)
- Martin, Jolie M. (2)
- Massoulie, Laurent (1)
- May, S. Travis (1)
- McAfee, R. Preston (1)
- McElreath, Richard (1)
- Mehta, Aranyak (2)
- Meir, Reshef (17)
- Michael, Loizos (4)
- Milkman, Katherine L. (2)
- Miller, Rob C. (1)
- Miller, Robert C. (1)
- Mirrokni, Vahab S. (1)
- Mirzasoleiman, Baharan (1)
- Mishra, Debasis (2)
- Mislove, Alan (1)
- Mittal, Manas (1)
- Mitzenmacher, Michael (6)
- Moran, Tal (1)
- Moreno, Gabriel A. (2)
- Morgenstern, Jamie (1)
- Moroz, Daniel J. (2)
- Mueller, Joerg (1)
- Mullen, Tracy (5)
- Munafo, Marcus R. (1)
- Murty, Rohan (3)
- Muthukrishnan, S. (2)
- Nagurney, Anna (1)
- Naik, Nikhil (1)
- Naim, Ed (1)
- Nanney, Jeff (1)
- Narasimhan, Harikrishna (10)
- Narula, Neha (1)
- Nelson, Forrest D. (1)
- Nemhauser, George (2)
- Neuder, Michael (1)
- Ng, Chaki (10)
- Nguyen, Thanh (1)
- Nikolova, Evdokia (2)
- Nissim, Kobbi (1)
- Noronha, Jon (1)
- Nosek, Brian A. (1)
- Nripsuta Ani (1)
- Obradovich, Nick (1)
- Ong, Shien Jin (1)
- Oren, Joel (1)
- Ori (1)
- Ori Zviran (1)
- Oshiba, Kojin (1)
- Othman, Abe (1)
- Padget, Julian A. (1)
- Padgham, Lin (1)
- Pal, Martin (2)
- Papadimitriou, Christos (1)
- Parashkevov, Ivo (1)
- Parkes, David C. (289)
- Parsons, Simon (1)
- Peleg, Bezalel (1)
- Pennock, David M. (21)
- Pentland, Alex 'Sandy' (1)
- Petcu, Adrian (3)
- Petermann, Thomas (1)
- Pfeffer, Avi (4)
- Pfeffer, Elery (1)
- Pfeiffer, Thomas (3)
- Pickard, Galen (1)
- Plakosh, Daniel (1)
- Podimata, Chara (6)
- Polgreen, Philip M. (1)
- Pouget-Abadie, Jean (2)
- Procaccia, Ariel D. (22)
- Puri, Sidd (1)
- Rabin, Michael O. (3)
- Rabinovich, Zinovi (1)
- Radanovic, Goran (12)
- Rahwan, Iyad (1)
- Rand, David G. (1)
- Rao, Malvika (7)
- Rao, Rithvik (1)
- Ravindranath, Sai S. (3)
- Reeves, Daniel (1)
- Reeves, Daniel M. (3)
- Resnick, Paul (1)
- Rheingans-Yoo Duncan (1)
- Rheingans-Yoo, Duncan (2)
- Rice, Eric (1)
- Richard Socher (1)
- Roberts, Margaret E. (1)
- Robu, Valentin (7)
- Rodriguez-Aguilar, Juan A. (1)
- Roger Huang (1)
- Rogers, Alex (3)
- Ron, Tom (1)
- Rosen, Alon (1)
- Rosenfeld, Nir (7)
- Rosenman, Evan T.R. (1)
- Rosenschein, Jeffrey S. (2)
- Rothkopf, Michael (1)
- Roughgarden, Tim (1)
- Ruberry, Mike (5)
- Rubinstein, Aviad (5)
- Sadeh, Norman M. (1)
- Salome Viljoen (1)
- Sami, Rahul (1)
- Sandholm, Tuomas (6)
- Sanghvi, Aditya (1)
- Sanghvi, Saurabh (1)
- Sankowski, Piotr (1)
- Saria, Suchi (1)
- Saxena, Nripsuta (2)
- Schapire, Robert (1)
- Schoenebeck, Grant (1)
- Schrijvers, Okke (1)
- Schultink, Erik (2)
- Schultz, Jason (1)
- Schwamb, Megan E. (1)
- Seeman, Lior (3)
- Segal, Kineret (1)
- Seltzer, Margo (6)
- Serrino, Jack (1)
- Seuken, Sven (14)
- Shah, Ashin D. (1)
- Shah, Nisarg (5)
- Shank, Jim (1)
- Shariff, Azim (1)
- Shehory, Onn (1)
- Shen, Yiheng (1)
- Shieber, Stuart M. (2)
- Shields, Rob (2)
- Shnayder, Victor (10)
- Shneidman, Jeffrey (15)
- Shoham, Yoav (2)
- Singer, Yaron (30)
- Singh, Satinder (6)
- Singla, Adish (2)
- Smith, Arfon M. (1)
- Smith, Stephen F. (1)
- Snoeren, Alex C. (4)
- Sodomka, Eric (1)
- Spangher, Alexander (2)
- Sridharan, Manu (2)
- Srinivasa, Sunil (1)
- Stein, Sebastian (3)
- Stone, Peter (1)
- Su, Adam (1)
- Subbian, Karthik (1)
- Sultan, Hassan (1)
- Sun, Jimmy (1)
- Sun, Yu-An (3)
- Sunderam, Aditya V. (1)
- Suri, Siddharth (1)
- Suri, Subhash (2)
- Syrgkanis, Vasilis (3)
- Szanto, Aron (1)
- Tai, Terry (1)
- Talgam-Cohen, Inbal (1)
- Tambe, Milind (2)
- Tamir, Tami (1)
- Tan, Desney (3)
- Tang, Jie (3)
- Tardos, Eva (1)
- Tenenbaum, Joshua B. (3)
- Tennenholtz, Moshe (5)
- Terry, Michael (1)
- Thammaiah, Pramod (1)
- Thorpe, Christopher (7)
- Toulis, Panos (6)
- Tran-Thanh, Long (1)
- Trott, Alexander (1)
- Tumer, Kagan (1)
- Tylkin, Paul (4)
- Ungar, Lyle H. (6)
- Ustun, Berk (3)
- Vadhan, Salil (2)
- Vahdat, Amin (4)
- Vashishtha, Gopal K. (1)
- Vaughan, Jennifer Wortman (14)
- Vohra, Rakesh V. (1)
- Vondrak, Jan (1)
- Waggoner, Bo (10)
- Wallnau, Kurt C. (2)
- Walsh, Toby (1)
- Walsh, William E. (7)
- Wang, Juntao (2)
- Wang, Lisa (1)
- Wang, Rose E. (1)
- Weinsberg, Udi (1)
- Wellman, Michael P. (2)
- Welsh, Matt (3)
- Wilder, Bryan (1)
- Wilf, Yoav (1)
- Wilson, Brad (2)
- Witkowski, Jens (6)
- Wolfe, Patrick J. (1)
- Woodard, Jason (2)
- Wooldridge, Michael (1)
- Wu, David Jian (1)
- Wu, Sarah A. (1)
- Wu-Yan, Elena (1)
- Xia, Lirong (13)
- Xu, Haifeng (6)
- Yadav, Amulya (1)
- Yanovsky, Dimah (2)
- Yeung, Wilfred (1)
- Yin, Ming (8)
- Yom-Tov, Elad (1)
- Youssef, Saul (1)
- Zadimoghaddam, Morteza (1)
- Zervas, Georgios (3)
- Zhang, Haoqi (19)
- Zhang, Jie (2)
- Zhang, Peter (2)
- Zheng, Shuran (4)
- Zheng, Stephen (1)
- Zohar, Aviv (1)
- Zou, James (10)
Copyright © 2024 The President and Fellows of Harvard College | Accessibility | Digital Accessibility | Report Copyright Infringement