1. [AAW10] Eric Allender , Vikraman Arvind , and Fengming Wang . Uniform derandomization from pathetic lower bounds. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques , 13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010 , pages 380 -- 393 , 2010 . https://link.springer.com/content/pdf/10.1007/ 978--3--642--15369--3_29.pdf. [AAW10] Eric Allender, Vikraman Arvind, and Fengming Wang. Uniform derandomization from pathetic lower bounds. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010, pages 380--393, 2010. https://link.springer.com/content/pdf/10.1007/ 978--3--642--15369--3_29.pdf.
2. [ABDPar] Eric Allender , Nikhil Balaji , Samir Datta , and Rameshwar Pratap . On the complexity of algebraic numbers, and the bitcomplexity of straight-line programs . Computability (The Journal of the Association Computability in Europe), 2022 (to appear). https://eccc.weizmann.ac.il/report/ 2022 /053. [ABDPar] Eric Allender, Nikhil Balaji, Samir Datta, and Rameshwar Pratap. On the complexity of algebraic numbers, and the bitcomplexity of straight-line programs. Computability (The Journal of the Association Computability in Europe), 2022 (to appear). https://eccc.weizmann.ac.il/report/2022/053.
3. A First-Order Isomorphism Theorem
4. On the computational complexity of algebraic numbers: the Hartmanis–Stearns problem revisited
5. [Agr01]
Manindra
Agrawal
.
The first-order isomorphism theorem
. In Ramesh Hariharan Madhavan Mukund and V. Vinay editors FST TCS
2001
: Foundations of Software Technology and Theoretical Computer Science 21st Conference Bangalore India December 13--15 2001 Proceedings volume
2245
of
Lecture Notes in Computer Science pages
70
--
82
.
Springer 2001. https://doi.org/10.1007/3--540--45294-X\_7. 10.1007/3--540--45294-X
[Agr01] Manindra Agrawal. The first-order isomorphism theorem. In Ramesh Hariharan Madhavan Mukund and V. Vinay editors FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science 21st Conference Bangalore India December 13--15 2001 Proceedings volume 2245 of Lecture Notes in Computer Science pages 70--82. Springer 2001. https://doi.org/10.1007/3--540--45294-X\_7.