Andrea Sportiello

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 9

Top Topics

Pattern Matching

Conditional Distributions

Random Variables

Top Venues

J. Comb. Theory, Ser. A

Publications

Andrea Sportiello
Natural Measures on Polyominoes Induced by the Abelian Sandpile Model. CoRR (2024)
Andrea Sportiello
Boltzmann sampling of irreducible context-free structures in linear time. CoRR (2021)
Sergio Caracciolo, Vittorio Erba, Andrea Sportiello
The p-Airy distribution. CoRR (2020)
Frédérique Bassino, Tsinjo Rakotoarimalala, Andrea Sportiello
The Complexity of the Approximate Multiple Pattern Matching Problem for Random Strings. AofA (2020)
Frédérique Bassino, Andrea Sportiello
Linear-time exact sampling of sum-constrained random variables. GASCom (2018)
Frédérique Bassino, Tsinjo Rakotoarimalala, Andrea Sportiello
The complexity of the Multiple Pattern Matching Problem for random strings. ANALCO (2018)
Frédérique Bassino, Tsinjo Rakotoarimalala, Andrea Sportiello
The complexity of the Multiple Pattern Matching Problem for random strings. CoRR (2017)
Axel Bacher, Andrea Sportiello
Complexity of Anticipated Rejection Algorithms and the Darling-Mandelbrot Distribution. Algorithmica 75 (4) (2016)
Frédérique Bassino, Andrea Sportiello
Linear-time generation of inhomogeneous random directed walks. ANALCO (2015)
Luigi Cantini, Andrea Sportiello
A one-parameter refinement of the Razumov-Stroganov correspondence. J. Comb. Theory, Ser. A 127 (2014)
Sergio Caracciolo, Alan D. Sokal, Andrea Sportiello
Algebraic/combinatorial proofs of Cayley-type identities for derivatives of determinants and pfaffians. Adv. Appl. Math. 50 (4) (2013)
Frédérique Bassino, Andrea Sportiello
Linear-time generation of specifiable combinatorial structures: general theory and first examples. CoRR (2013)
Frédérique Bassino, Julien David, Andrea Sportiello
Asymptotic enumeration of Minimal Automata. STACS (2012)
Luigi Cantini, Andrea Sportiello
Proof of the Razumov-Stroganov conjecture. J. Comb. Theory, Ser. A 118 (5) (2011)
Frédérique Bassino, Julien David, Andrea Sportiello
Asymptotic enumeration of Minimal Automata CoRR (2011)
Sergio Caracciolo, Alan D. Sokal, Andrea Sportiello
Noncommutative determinants, Cauchy-Binet formulae, and Capelli-type identities I. Generalizations of the Capelli and Turnbull identities. Electron. J. Comb. 16 (1) (2009)
Sergio Caracciolo, Gregor Masbaum, Alan D. Sokal, Andrea Sportiello
A randomized polynomial-time algorithm for the Spanning Hypertree Problem on 3-uniform hypergraphs CoRR (2008)
Elitza N. Maneva, Talya Meltzer, Jack Raymond, Andrea Sportiello, Lenka Zdeborová
A Hike in the Phases of the 1-in-3 Satisfiability CoRR (2007)
Sergio Caracciolo, Davide Fichera, Andrea Sportiello
One-in-Two-Matching Problem is NP-complete CoRR (2006)