We gratefully acknowledge support from
the Simons Foundation and member institutions.

Data Structures and Algorithms

Authors and titles for cs.DS in Dec 2017, skipping first 100

[ total of 114 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-114 ]
[ showing 25 entries per page: fewer | more | all ]
[101]  arXiv:1712.09948 (cross-list from cs.SI) [pdf, other]
Title: Minimizing Polarization and Disagreement in Social Networks
Comments: 19 pages (accepted, WWW 2018)
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[102]  arXiv:1712.10197 (cross-list from cs.CG) [pdf, other]
Title: Interesting Paths in the Mapper
Comments: NP-completeness of k-IP shown only for DAGs now; connections to coboundary operations outlined
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Algebraic Topology (math.AT)
[103]  arXiv:1712.00519 (cross-list from math.PR) [pdf, ps, other]
Title: An Elementary Analysis of the Probability That a Binomial Random Variable Exceeds Its Expectation
Authors: Benjamin Doerr
Comments: v2: Minor change in the presentation of previous works (took into account the new version of Pel[16]). v3: Minor change in the presentation of previous works (the proof of Lemma 6.4 in [RT11] gives a significantly stronger result than what is stated in the Lemma itself). v4: Minor changes (typos, mentioned the work of Slud)
Journal-ref: Statistics and Probability Letters, 139:67-74, 2018
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)
[104]  arXiv:1712.01231 (cross-list from stat.ME) [pdf, other]
Title: Sub-clustering in decomposable graphs and size-varying junction trees
Authors: Mohamad Elmasri
Comments: 20 pages, 4 figures
Subjects: Methodology (stat.ME); Data Structures and Algorithms (cs.DS); Computation (stat.CO)
[105]  arXiv:1712.02302 (cross-list from math.GR) [pdf, other]
Title: Which groups are amenable to proving exponent two for matrix multiplication?
Comments: 23 pages, 1 figure
Subjects: Group Theory (math.GR); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[106]  arXiv:1712.02965 (cross-list from q-bio.PE) [pdf, other]
Title: Deciding the existence of a cherry-picking sequence is hard on two trees
Comments: Fixed some tiny things. Accepted for journal publication
Journal-ref: Discrete Applied Mathematics, 260:131-143, 2019
Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS)
[107]  arXiv:1712.04127 (cross-list from q-bio.PE) [pdf, other]
Title: On the existence of a cherry-picking sequence
Comments: Accepted for publication in Theoretical Computer Science
Journal-ref: Theoretical Computer Science, 714:36-50, 2018
Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS)
[108]  arXiv:1712.04131 (cross-list from q-bio.PE) [pdf, other]
Title: Attaching leaves and picking cherries to characterise the hybridisation number for a set of phylogenies
Journal-ref: Advances in Applied Mathematics, 105:102-129, 2019
Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[109]  arXiv:1712.05222 (cross-list from math.OC) [pdf, other]
Title: Symmetry Detection for Quadratically Constrained Quadratic Programs Using Binary Layered Graphs
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[110]  arXiv:1712.06309 (cross-list from math.OC) [pdf, ps, other]
Title: FPT-algorithms for some problems related to integer programming
Comments: arXiv admin note: text overlap with arXiv:1710.00321 From author: some minor corrections has been done
Journal-ref: J Comb Optim (2018) 35: 1128
Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[111]  arXiv:1712.08328 (cross-list from math.OC) [pdf, other]
Title: A simple introduction to Karmarkar's Algorithm for Linear Programming
Authors: Sanjeev Saxena
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[112]  arXiv:1712.09379 (cross-list from math.OC) [pdf, other]
Title: IHT dies hard: Provable accelerated Iterative Hard Thresholding
Comments: accepted to AISTATS 2018
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)
[113]  arXiv:1712.10163 (cross-list from math.ST) [pdf, ps, other]
Title: Estimation under group actions: recovering orbits from invariants
Comments: 54 pages. This version contains a number of new results
Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Commutative Algebra (math.AC)
[114]  arXiv:1712.02485 (cross-list from math.OC) [pdf, other]
Title: The Approximate Duality Gap Technique: A Unified Theory of First-Order Methods
Comments: In SIAM Journal on Optimization. The most recent version corrected a few typos
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[ total of 114 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-114 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, 2112, contact, help  (Access key information)