Projects per year
Fingerprint Fingerprint is based on mining the text of the experts' scientific documents to create an index of weighted terms, which defines the key subjects of each individual researcher.
- 2 Similar Profiles
Networks (circuits)
Engineering & Materials Science
Polynomials
Engineering & Materials Science
Kolmogorov Complexity
Mathematics
Complexity Classes
Mathematics
Arithmetic Circuits
Mathematics
Lower bound
Mathematics
Strings
Mathematics
Circuit Complexity
Mathematics
Network
Recent external collaboration on country level. Dive into details by clicking on the dots.
Projects 2008 2016
- 3 Finished
Eager: Af: New Approaches To Hardness For Circuit Minimization
National Science Foundation (NSF)
9/1/15 → 8/31/16
Project: Research project
Hardness
Networks (circuits)
Computational complexity
Public key cryptography
Af: Medium: Computational Complexity Theory And Circuit Complexity
National Science Foundation (NSF)
6/1/11 → 5/31/14
Project: Research project
Computational complexity
Networks (circuits)
Public key cryptography
Education
Concretes
Computational Complexity Theory And Circuit Complexity
National Science Foundation (NSF)
8/1/08 → 7/31/12
Project: Research project
Computational complexity
Networks (circuits)
Amplification
Numerical analysis
Research Output 1985 2018
Better Complexity Bounds for Cost Register Automata
Allender, E., Krebs, A. & McKenzie, P., Jun 13 2018, (Accepted/In press) In : Theory of Computing Systems. p. 1-19 19 p.Research output: Contribution to journal › Article
Automata
Semiring
Costs
Finite automata
Polynomials
Minimum circuit size, graph isomorphism, and related problems
Allender, E., Grochow, J. A., Van Melkebeek, D., Moore, C. & Morgan, A., Jan 1 2018, In : SIAM Journal on Computing. 47, 4, p. 1339-1372 34 p.Research output: Contribution to journal › Article
Graph Isomorphism
Conjugacy
Networks (circuits)
Encoding
Interactive Proof Systems
1
Citation
(Scopus)
Minimum circuit size, graph isomorphism, and related problems
Allender, E., Grochow, J. A., Van Melkebeek, D., Moore, C. & Morgan, A., Jan 1 2018, 9th Innovations in Theoretical Computer Science, ITCS 2018. Karlin, A. R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 20. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 94).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Networks (circuits)
Hardness
Better complexity bounds for cost register automata
Allender, E., Krebs, A. & McKenzie, P., Nov 1 2017, 42nd International Symposium on Mathematical Foundations of Computer Science, MFCS 2017. Larsen, K. G., Raskin, J-F. & Bodlaender, H. L. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 83).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Costs
Finite automata
Polynomials
Networks (circuits)
Dual VP Classes
Allender, E., Gál, A. & Mertz, I., Sep 1 2017, In : Computational Complexity. 26, 3, p. 583-625 43 p.Research output: Contribution to journal › Article
Arithmetic Circuits
Networks (circuits)
Complexity Classes
Algebraic Degree
Expressive Power