1.5k citations
- Centre National de la Recherche ScientifiqueFR17 papers
- Space Telescope Science InstituteUS14 papers
- California Institute of TechnologyUS11 papers
- Leiden UniversityNL11 papers
- Max Planck Institute for AstronomyDE11 papers
- University of MichiganUS11 papers
- George Washington UniversityUS10 papers
- The University of Texas at AustinUS10 papers
- Université Bourgogne Franche-ComtéFR10 papers
- University of ArizonaUS10 papers
- University of HoustonUS9 papers
- Center for Astrophysics Harvard & SmithsonianUS8 papers
10 papers · 1 filter
A bound on the scrambling index of a primitive matrix using Boolean rank
Mahmud Akelbek, Sandra Fital, Jian Shen
The scrambling index of an primitive matrix is the smallest positive integer such that , where denotes the transpose of and denote…
On the Borel-Cantelli Lemma and its Generalization
Chunrong Feng, Liangpan Li, Jian Shen
Let be a sequence of events on a probability space . We show that if …
On the Chudnovsky-Seymour-Sullivan Conjecture on Cycles in Triangle-free Digraphs
Kevin Chen, Sean Karson, Dan Liu +1
For a simple digraph without directed triangles or digons, let be the size of the smallest subset such that has no directed cycles, and…
The Case for a Structured Approach to Managing Unstructured Data
AnHai Doan, Jeff Naughton, Akanksha Baid +10
The challenge of managing unstructured data represents perhaps the largest data management opportunity for our community since managing relational data. And yet we are risking lett…
Depths of Powers of the Edge Ideal of a Tree
Susan Morey
Lower bounds are given for the depths of R/I^t for t at least one when I is the edge ideal of a tree or forest. The bounds are given in terms of the diameter of the tree, or in cas…
Slightly improved sum-product estimates in fields of prime order
Liangpan Li
Let be the field of residue classes modulo a prime number and let be a nonempty subset of . In this paper we show that if ,…