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