Projects per year
Fingerprint
Dive into the research topics where Eric Allender is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Network
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Projects
- 4 Finished
-
COMPUTATIONAL COMPLEXITY THEORY AND CIRCUIT COMPLEXITY
National Science Foundation (National Science Foundation (NSF))
8/1/08 → 7/31/12
Project: Research project
-
Cryptographic hardness under projections for time-bounded Kolmogorov complexity
Allender, E., Gouwar, J., Hirahara, S. & Robelle, C., Jan 9 2023, In: Theoretical Computer Science. 940, p. 206-224 19 p.Research output: Contribution to journal › Article › peer-review
-
Kolmogorov Complexity Characterizes Statistical Zero Knowledge
Allender, E., Hirahara, S. & Tirumala, H., Jan 1 2023, 14th Innovations in Theoretical Computer Science Conference, ITCS 2023. Kalai, Y. T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 3. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Complexity theory
Allender, E. W., Loui, M. C. & Regan, K. W., May 30 2022, Computing Handbook: Two-Volume Set. CRC Press, p. 1-33 33 p.Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review
-
Depth-first search in directed planar graphs, revisited
Allender, E., Chauhan, A. & Datta, S., Aug 2022, In: Acta Informatica. 59, 4, p. 289-319 31 p.Research output: Contribution to journal › Article › peer-review
-
Cryptographic Hardness Under Projections for Time-Bounded Kolmogorov Complexity
Allender, E., Gouwar, J., Hirahara, S. & Robelle, C., Dec 1 2021, 32nd International Symposium on Algorithms and Computation, ISAAC 2021. Ahn, H-K. & Sadakane, K. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 54. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 212).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review