Login / Signup
Baris Aydinlioglu
Publication Activity (10 Years)
Years Active: 2010-2019
Publications (10 Years): 4
2025
2016
Top Topics
2025
2016
Game Theoretic
2025
2016
Piecewise Affine
2025
2016
Analog Vlsi
2025
2016
Lower Bound
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)