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

Data Structures and Algorithms

Authors and titles for cs.DS in Jun 2022, skipping first 100

[ total of 167 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-125 | 126-150 | 151-167 ]
[ showing 25 entries per page: fewer | more | all ]
[101]  arXiv:2206.05109 (cross-list from cs.DM) [pdf, other]
Title: A Proof of the Tree of Shapes in n-D
Authors: Thierry GÉraud (LRDE), Nicolas Boutry (LRDE), Sébastien Crozet (LRDE), Edwin Carlinet (LRDE), Laurent Najman (LIGM)
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Image and Video Processing (eess.IV); Geometric Topology (math.GT)
[102]  arXiv:2206.07234 (cross-list from cs.LG) [pdf, other]
Title: Brownian Noise Reduction: Maximizing Privacy Subject to Accuracy Constraints
Comments: 19 pages, 4 figures
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[103]  arXiv:2206.07503 (cross-list from cs.DM) [pdf, other]
Title: Balanced Allocations with the Choice of Noise
Comments: Full version of PODC 2022 paper, 87 pages, 11 figures, 6 tables
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)
[104]  arXiv:2206.07553 (cross-list from cs.LG) [pdf, other]
Title: On the fast convergence of minibatch heavy ball momentum
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA); Optimization and Control (math.OC); Machine Learning (stat.ML)
[105]  arXiv:2206.07826 (cross-list from cs.LG) [pdf, ps, other]
Title: Metric-Fair Classifier Derandomization
Comments: Proceedings of ICML 2022
Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS)
[106]  arXiv:2206.07886 (cross-list from cs.LG) [pdf, other]
Title: Generalization Bounds for Data-Driven Numerical Linear Algebra
Comments: COLT 2022
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[107]  arXiv:2206.08054 (cross-list from cs.LG) [pdf, other]
Title: Generalized Leverage Scores: Geometric Interpretation and Applications
Comments: ICML 2022
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[108]  arXiv:2206.08248 (cross-list from cs.LO) [pdf, other]
Title: Twin-width and types
Comments: 35 pages. Full version of an extended abstract to appear in the proceedings of ICALP 2022
Subjects: Logic in Computer Science (cs.LO); Data Structures and Algorithms (cs.DS); Logic (math.LO)
[109]  arXiv:2206.08450 (cross-list from cs.LG) [pdf, other]
Title: Active Fairness Auditing
Comments: 34 pages; 2 figures; ICML 2022
Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[110]  arXiv:2206.08631 (cross-list from cs.CG) [pdf, other]
Title: On Computing Optimal Linear Diagrams
Comments: 17 pages, 4 figures. Extended version of Diagrams 2022 paper
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Human-Computer Interaction (cs.HC)
[111]  arXiv:2206.08899 (cross-list from cs.LG) [pdf, ps, other]
Title: Popular decision tree algorithms are provably noise tolerant
Comments: Proceedings of the 39 th International Conference on Machine Learning, Baltimore, Maryland, USA, PMLR 162, 2022
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[112]  arXiv:2206.08918 (cross-list from cs.LG) [pdf, other]
Title: Learning a Single Neuron with Adversarial Label Noise via Gradient Descent
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST); Machine Learning (stat.ML)
[113]  arXiv:2206.08996 (cross-list from cs.SI) [pdf, other]
Title: Towards Consensus: Reducing Polarization by Perturbing Social Networks
Comments: 29 pages, 12 figures
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[114]  arXiv:2206.09750 (cross-list from cs.DM) [pdf, ps, other]
Title: List Colouring Trees in Logarithmic Space
Comments: 18 pages, accepted to ESA
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[115]  arXiv:2206.09888 (cross-list from cs.LG) [pdf, other]
Title: SoteriaFL: A Unified Framework for Private Federated Learning with Communication Compression
Comments: 39 pages
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[116]  arXiv:2206.10291 (cross-list from cs.LG) [pdf, other]
Title: Algorithmic Gaussianization through Sketching: Converting Data into Sub-gaussian Random Designs
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST); Machine Learning (stat.ML)
[117]  arXiv:2206.10901 (cross-list from cs.SI) [pdf, other]
Title: A Study on Modularity Density Maximization: Column Generation Acceleration and Computational Complexity Analysis
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[118]  arXiv:2206.11168 (cross-list from cs.LG) [pdf, other]
Title: Ordered Subgraph Aggregation Networks
Comments: Accepted at NeurIPS 2022. Fixed link to code repository
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)
[119]  arXiv:2206.11419 (cross-list from cs.SI) [pdf, ps, other]
Title: Misinformation Mitigation under Differential Propagation Rates and Temporal Penalties
Comments: 19 pages, VLDB 2022
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS)
[120]  arXiv:2206.11444 (cross-list from cs.SI) [pdf, ps, other]
Title: A Hybrid Adjacency and Time-Based Data Structure for Analysis of Temporal Networks
Comments: Extended version of COMPLEX NETWORKS 2021 paper
Journal-ref: Proceedings of the 10th International Conference on Complex Networks and Their Applications (2022) 593-604
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Physics and Society (physics.soc-ph)
[121]  arXiv:2206.11705 (cross-list from cs.SI) [pdf, other]
Title: Inferring Tie Strength in Temporal Networks
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS)
[122]  arXiv:2206.11780 (cross-list from cs.LG) [pdf, other]
Title: Chasing Convex Bodies and Functions with Black-Box Advice
Comments: Accepted to COLT 2022
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Machine Learning (stat.ML)
[123]  arXiv:2206.12002 (cross-list from cs.LG) [pdf, other]
Title: STREAMLINE: A Simple, Transparent, End-To-End Automated Machine Learning Pipeline Facilitating Data Analysis and Algorithm Comparison
Comments: 24 pages, 15 figures, submitted for publication in Genetic Programming Theory and Practice Proceedings
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Genomics (q-bio.GN)
[124]  arXiv:2206.12500 (cross-list from cs.CG) [pdf, other]
Title: Computing the Minimum Bottleneck Moving Spanning Tree
Comments: A preliminary version to appear in MFCS 2022
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[125]  arXiv:2206.12756 (cross-list from cs.DB) [pdf, other]
Title: Towards a Tighter Bound on Possible-Rendezvous Areas: Preliminary Results
Subjects: Databases (cs.DB); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[ total of 167 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-125 | 126-150 | 151-167 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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