Eric Miles

activity

20082015

collaborators

5 papers

math.AG2015

Projectivity of Bridgeland Moduli Spaces on Del Pezzo Surfaces of Picard Rank 2

Daniele Arcara, Eric Miles

We prove that, for a natural class of Bridgeland stability conditions on $P^{1} \times P^{1}$ and the blow-up of $P^{2}$ at a point, the moduli spaces of Bridgel…

math.AG2014

Bridgeland Stability of Line Bundles on Surfaces

Daniele Arcara, Eric Miles

We study the Bridgeland stability of line bundles on surfaces using Bridgeland stability conditions determined by divisors. We show that given a smooth projective surface $S$ , a li…

cs.CC2013

Iterated group products and leakage resilience against NC^1

Eric Miles

We show that if NC $^{1} \neq =$ L, then for every element $α$ of the alternating group $A_{t}$ , circuits of depth $O (lo g t)$ cannot distinguish between a uniform vector over $(A_{t})^{t}$ w…

cs.CC2013

Local reductions

Hamid Jahanjou, Eric Miles, Emanuele Viola

We reduce non-deterministic time $T \geq 2^{n}$ to a 3SAT instance $ϕ$ of quasilinear size $∣ ϕ ∣ = T \cdot lo g^{O (1)} T$ such that there is an explicit circuit $C$ that on input an in…

cs.CC2008

Alternating Hierarchies for Time-Space Tradeoffs

Chris Pollett, Eric Miles

Nepomnjascii's Theorem states that for all 0 <= ε< 1 and k > 0 the class of languages recognized in nondeterministic time n^k and space n^ε, NTISP[n^k, n^ε], is contained in the li…