Publications (28)
A Continuous-Discontinuous Second-Order Transition in the Satisfiability of Random Horn-SAT Formulas
Cristopher Moore, Gabriel Istrate, Demetrios Demopoulos +1
Minimum Entropy Submodular Optimization (and Fairness in Cooperative Games)
Cosmin BonchiÅ, Gabriel Istrate
Adversarial Scheduling Analysis of Game Theoretic Models of Norm Diffusion
Gabriel Istrate, Madhav V. Marathe, S. S. Ravi
Learning cover context-free grammars from structural data
Mircea Marin, Gabriel Istrate
Geometric properties of satisfying assignments of random $ε$-1-in-k SAT
Gabriel Istrate
Identifying almost sorted permutations from TCP buffer dynamics
Gabriel Istrate
Improved approximation algorithms for low-density instances of the Minimum Entropy Set Cover Problem
Cosmin Bonchis, Gabriel Istrate
Two notes on generalized Darboux properties and related features of additive functions
Gabriel Istrate
Short Proofs of the Kneser-Lovász Coloring Principle
James Aisenberg, Maria Luisa Bonet, Sam Buss +2
Coarse and Sharp Thresholds of Boolean Constraint Satisfaction Problems
Gabriel Istrate
Computational Complexity and Phase Transitions
Gabriel Istrate
On Bounded-Weight Error-Correcting Codes
Russell Bent, Michael Schear, Lane A. Hemaspaandra +1
Reachability and recurrence in a modular generalization of annihilating random walks (and lights-out games) on hypergraphs
Gabriel Istrate
The phase transition in random Horn satisfiability and its algorithmic implications
Gabriel Istrate
Phase Transitions and all that
Gabriel Istrate
Partition into heapable sequences, heap tableaux and a multiset extension of Hammersley's process
Gabriel Istrate, Cosmin Bonchis
A Parametric Worst-Case Approach to Fairness in TU-Cooperative Games
Cosmin Bonchis, Gabriel Istrate
On the dynamics of Social Balance on general networks (with an application to XOR-SAT)
Gabriel Istrate
On Hadwiger's Number of a graph with partial information
Gabriel Istrate
Stochastic Stability in Schelling's Segregation Model with Markovian Asynchronous Update
Gabriel Istrate
Proof Complexity and the Kneser-Lovász Theorem
Gabriel Istrate, Adrian CrÄciun
Spines of Random Constraint Satisfaction Problems: Definition and Connection with Computational Complexity
Gabriel Istrate, Stefan Boettcher, Allon G. Percus
The language (and series) of Hammersley-type processes
Cosmin Bonchis, Gabriel Istrate, Vlad Rochian
The Peculiar Phase Structure of Random Graph Bisection
Allon G. Percus, Gabriel Istrate, Bruno Goncalves +2
Adversarial Scheduling in Evolutionary Game Dynamics
Gabriel Istrate, Madhav V. Marathe, S. S. Ravi
Counting preimages of TCP reordering patterns
Anders Hansson, Gabriel Istrate
Attacking Power Indices by Manipulating Player Reliability
Gabriel Istrate, Cosmin BonchiÅ, Alin BrînduÅescu
Satisfying assignments of Random Boolean CSP: Clusters and Overlaps
Gabriel Istrate