Baris Aydinlioglu

Publication Activity (10 Years)

Years Active: 2010-2019
Publications (10 Years): 4

Top Topics

Piecewise Affine

Top Venues

ACM Trans. Comput. Theory

Electron. Colloquium Comput. Complex.

Comput. Complex.

Computational Complexity Conference

Publications

Baris Aydinlioglu, Eric Bach
Corrigendum to Affine Relativization: Unifying the Algebrization and Relativization Barriers. ACM Trans. Comput. Theory 11 (3) (2019)
Baris Aydinlioglu, Eric Bach
Affine Relativization: Unifying the Algebrization and Relativization Barriers. ACM Trans. Comput. Theory 10 (1) (2018)
Baris Aydinlioglu, Dieter van Melkebeek
Nondeterministic circuit lower bounds from mildly derandomizing Arthur-Merlin games. Comput. Complex. 26 (1) (2017)
Baris Aydinlioglu, Eric Bach
Affine Relativization: Unifying the Algebrization and Relativization Barriers. Electron. Colloquium Comput. Complex. 23 (2016)
Baris Aydinlioglu, Dieter van Melkebeek
Nondeterministic Circuit Lower Bounds from Mildly Derandomizing Arthur-Merlin Games. Electron. Colloquium Comput. Complex. 19 (2012)
Baris Aydinlioglu, Dieter van Melkebeek
Nondeterministic Circuit Lower Bounds from Mildly De-randomizing Arthur-Merlin Games. Computational Complexity Conference (2012)
Baris Aydinlioglu, Dan Gutfreund, John M. Hitchcock, Akinori Kawachi
Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds. Comput. Complex. 20 (2) (2011)
Scott Aaronson, Baris Aydinlioglu, Harry Buhrman, John M. Hitchcock, Dieter van Melkebeek
A note on exponential circuit lower bounds from derandomizing Arthur-Merlin games. Electron. Colloquium Comput. Complex. 17 (2010)