#### Filter Results:

- Full text PDF available (12)

#### Publication Year

2009

2018

- This year (5)
- Last 5 years (16)
- Last 10 years (18)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Alejandro V. Villagra, Fengdong Cheng, +10 authors Eduardo M. Sotomayor
- Nature Immunology
- 2009

Antigen-presenting cells (APCs) induce T cell activation as well as T cell tolerance. The molecular basis of the regulation of this critical 'decision' is not well understood. Here we show that… (More)

- Danny Nguyen, Igor Pak
- STOC
- 2017

We study complexity of short sentences in Presburger arithmetic (Short-PA). Here by “short” we mean sentences with a bounded number of variables, quantifers, inequalities and Boolean operations; the… (More)

- Danny Nguyen, Igor Pak
- IPCO
- 2017

We extend the Barvinok–Woods algorithm for enumeration of integer points in projections of polytopes to unbounded polyhedra. For this, we obtain a new structural result on projections of semilinear… (More)

- Danny Nguyen, Igor Pak
- 2017 IEEE 58th Annual Symposium on Foundations of…
- 2017

We study the computational complexity of short sentences in Presburger arithmetic (SHORT-PA). Here by short we mean sentences with a bounded number of variables, quantifiers, inequalities and Boolean… (More)

- Danny Nguyen, Igor Pak
- Computational Complexity Conference
- 2017

We prove that integer programming with three alternating quantifiers is NPcomplete, even for a fixed number of variables. This complements earlier results by Lenstra and Kannan, which together say… (More)

- Danny Nguyen, Igor Pak
- ArXiv
- 2017

We give complexity analysis of the class of short generating functions (GF). Assuming #P 6⊆FP/poly, we show that this class is not closed under taking many intersections, unions or projections of… (More)

- Amit Mahipal, Danny Nguyen
- Cancer control : journal of the Moffitt Cancer…
- 2014

BACKGROUND
The results from phase 1 clinical trials can allow new treatments to progress further in drug development or halt that process altogether. At the forefront of phase 1 clinical trials is… (More)

- Artem Chernikov, Tyler Arant, +6 authors Danny Nguyen
- 2016

These are the notes for my quarter-long course on topics in combinatorics (mostly around VC theory and Helly-type phenomena) taught at UCLA (MATH 285N, Winter 2016). I would like to thank all of the… (More)

- Philipp Hieronymi, Danny Nguyen, Igor Pak
- ArXiv
- 2018

We study complexity of integer sentences in Sα = (R, <,+,Z, x 7→ αx), which is known to be decidable for quadratic α, and undecidable for non-quadratic irrationals. When α is quadratic and the… (More)

- Danny Nguyen, Igor Pak
- ArXiv
- 2017

We study VC-dimension of short formulas in Presburger Arithmetic, defined to have a bounded number of variables, quantifiers and atoms. We give both lower and upper bounds, which are tight up to a… (More)