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

Data Structures and Algorithms

Authors and titles for cs.DS in Jun 2022

[ total of 167 entries: 1-167 ]
[ showing 167 entries per page: fewer | more ]
[1]  arXiv:2206.00655 [pdf, other]
Title: Learning-Augmented Algorithms for Online TSP on the Line
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[2]  arXiv:2206.00752 [pdf, ps, other]
Title: Algorithmic Applications of Tree-Cut Width
Comments: Full version to appear in the Siam Journal on Discrete Mathematics
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:2206.00781 [pdf, ps, other]
Title: Near-Optimal Search Time in $δ$-Optimal Space
Subjects: Data Structures and Algorithms (cs.DS)
[4]  arXiv:2206.01077 [pdf, other]
Title: The Power of Amortized Recourse for Online Graph Problems
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:2206.01149 [pdf, other]
Title: Engineering Compact Data Structures for Rank and Select Queries on Bit Vectors
Authors: Florian Kurpicz
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:2206.01270 [pdf, other]
Title: Max-Weight Online Stochastic Matching: Improved Approximations Against the Online Benchmark
Subjects: Data Structures and Algorithms (cs.DS)
[7]  arXiv:2206.01360 [pdf, other]
Title: Balancing Flow Time and Energy Consumption
Subjects: Data Structures and Algorithms (cs.DS)
[8]  arXiv:2206.01382 [pdf, ps, other]
Title: Falconn++: A Locality-sensitive Filtering Approach for Approximate Nearest Neighbor Search
Authors: Ninh Pham, Tao Liu
Comments: To appear in NeurIPS 2022
Subjects: Data Structures and Algorithms (cs.DS); Computer Vision and Pattern Recognition (cs.CV)
[9]  arXiv:2206.01568 [pdf, ps, other]
Title: Improved Deterministic Connectivity in Massively Parallel Computation
Comments: Accepted at DISC 2022
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[10]  arXiv:2206.01688 [pdf, ps, other]
Title: L-systems for Measuring Repetitiveness*
Authors: Gonzalo Navarro (1 and 2), Cristian Urbina (1 and 2) ((1) University of Chile, (2) CeBiB)
Comments: Funded in part by Basal Funds FB0001, Fondecyt Grant 1-200038, and a Conicyt Doctoral Scholarship, ANID, Chile
Subjects: Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)
[11]  arXiv:2206.01706 [pdf, other]
Title: Weighted Model Counting with Twin-Width
Subjects: Data Structures and Algorithms (cs.DS)
[12]  arXiv:2206.02872 [pdf, ps, other]
Title: Optimal Adjacency Labels for Subgraphs of Cartesian Products
Comments: 10 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[13]  arXiv:2206.03097 [pdf, other]
Title: Locality-sensitive bucketing functions for the edit distance
Authors: Ke Chen, Mingfu Shao
Comments: 12 pages, 2 figures. To be published in WABI 2022, revised according to reviewers' comments
Subjects: Data Structures and Algorithms (cs.DS)
[14]  arXiv:2206.03242 [pdf, other]
Title: Fast Exact String to D-Texts Alignments
Subjects: Data Structures and Algorithms (cs.DS); Genomics (q-bio.GN)
[15]  arXiv:2206.03319 [pdf, other]
Title: A Differentially Private Linear-Time fPTAS for the Minimum Enclosing Ball Problem
Subjects: Data Structures and Algorithms (cs.DS)
[16]  arXiv:2206.03441 [pdf, other]
Title: Robust Sparse Mean Estimation via Sum of Squares
Comments: To appear in COLT 2022
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)
[17]  arXiv:2206.04387 [pdf, other]
Title: Kernelization for Feedback Vertex Set via Elimination Distance to a Forest
Comments: 40 pages, 4 figures. To be published in the Proceedings of WG2022
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2206.04451 [pdf, other]
Title: Deep kernelization for the Tree Bisection and Reconnnect (TBR) distance in phylogenetics
Comments: 38 pages. In this version a figure has been added, some references have been added, some small typo's have been fixed and the introduction and conclusion have been slightly extended. Submitted for journal review
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[19]  arXiv:2206.04549 [pdf, ps, other]
Title: Spencer's theorem in nearly input-sparsity time
Comments: 18 pages; comments welcome
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Probability (math.PR)
[20]  arXiv:2206.04589 [pdf, ps, other]
Title: Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models
Comments: To appear in COLT 2022
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)
[21]  arXiv:2206.04883 [pdf, other]
Title: On the Complexity of Sampling Redistricting Plans
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[22]  arXiv:2206.05174 [pdf, other]
Title: Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs
Comments: PODC 2022
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[23]  arXiv:2206.05245 [pdf, other]
Title: List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)
[24]  arXiv:2206.05579 [pdf, other]
Title: Online Paging with Heterogeneous Cache Slots
Comments: 24 pages
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:2206.05597 [pdf, other]
Title: Lower Bounds for Sorting 16, 17, and 18 Elements
Subjects: Data Structures and Algorithms (cs.DS)
[26]  arXiv:2206.05947 [pdf, other]
Title: Lazy and Fast Greedy MAP Inference for Determinantal Point Process
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[27]  arXiv:2206.06053 [pdf, other]
Title: KATKA: A KRAKEN-like tool with $k$ given at query time
Subjects: Data Structures and Algorithms (cs.DS)
[28]  arXiv:2206.06102 [pdf, other]
Title: Bin stretching with migration on two hierarchical machines
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[29]  arXiv:2206.06223 [pdf, ps, other]
Title: Pursuing More Effective Graph Spectral Sparsifiers via Approximate Trace Reduction
Comments: 7 pages, 2 figures. to appear at DAC'2022
Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA); Spectral Theory (math.SP)
[30]  arXiv:2206.06299 [pdf, other]
Title: On the Design of Decentralised Data Markets
Comments: 26 pages, 12 figures
Subjects: Data Structures and Algorithms (cs.DS)
[31]  arXiv:2206.06744 [pdf, ps, other]
Title: Counting Markov Equivalent Directed Acyclic Graphs Consistent with Background Knowledge
Comments: 19 pages
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[32]  arXiv:2206.06924 [pdf, other]
Title: The Maximum Linear Arrangement Problem for trees under projectivity and planarity
Subjects: Data Structures and Algorithms (cs.DS); Computation and Language (cs.CL); Discrete Mathematics (cs.DM)
[33]  arXiv:2206.06988 [pdf, other]
Title: The Complexity of Finding Fair Many-to-One Matchings
Comments: Accepted to ICALP'22
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)
[34]  arXiv:2206.07052 [pdf]
Title: Sequential Optimization Numbers and Conjecture about Edge-Symmetry and Weight-Symmetry Shortest Weight-Constrained Path
Authors: Zile Hui
Subjects: Data Structures and Algorithms (cs.DS)
[35]  arXiv:2206.07209 [pdf, ps, other]
Title: On Approximating Total Variation Distance
Comments: 22 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[36]  arXiv:2206.07250 [pdf, ps, other]
Title: Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes
Comments: Accepted to COLT 2022
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[37]  arXiv:2206.07286 [pdf, other]
Title: Faster Decomposition of Weighted Graphs into Cliques using Fisher's Inequality
Comments: 11 pages, 7 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[38]  arXiv:2206.07554 [pdf, other]
Title: Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds
Comments: Full version of the paper accepted to COLT 2022. 55 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS)
[39]  arXiv:2206.07633 [pdf, other]
Title: Sublinear Algorithms for Hierarchical Clustering
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[40]  arXiv:2206.07672 [pdf, other]
Title: Reconstructing Ultrametric Trees from Noisy Experiments
Subjects: Data Structures and Algorithms (cs.DS)
[41]  arXiv:2206.08187 [pdf, other]
Title: Approximating optimization problems in graphs with locational uncertainty
Comments: arXiv admin note: substantial text overlap with arXiv:2109.00389
Subjects: Data Structures and Algorithms (cs.DS)
[42]  arXiv:2206.08495 [pdf, ps, other]
Title: Yankee Swap: a Fast and Simple Fair Allocation Mechanism for Matroid Rank Valuations
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI)
[43]  arXiv:2206.08646 [pdf, other]
Title: Scalable Differentially Private Clustering via Hierarchically Separated Trees
Comments: To appear at KDD'22
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Machine Learning (cs.LG)
[44]  arXiv:2206.09204 [pdf, ps, other]
Title: Approximating Max-Cut on Bounded Degree Graphs: Tighter Analysis of the FKL Algorithm
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[45]  arXiv:2206.09384 [pdf, ps, other]
Title: Sampling from Log-Concave Distributions over Polytopes via a Soft-Threshold Dikin Walk
Comments: arXiv admin note: substantial text overlap with arXiv:2111.04089
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)
[46]  arXiv:2206.09563 [pdf, other]
Title: DASH: Distributed Adaptive Sequencing Heuristic for Submodular Maximization
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)
[47]  arXiv:2206.09884 [pdf, ps, other]
Title: Finding $k$-Secluded Trees Faster
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[48]  arXiv:2206.10287 [pdf, ps, other]
Title: High Satisfaction in Thin Dynamic Matching Markets
Subjects: Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)
[49]  arXiv:2206.10383 [pdf, other]
Title: The Complexity of the Co-Occurrence Problem
Subjects: Data Structures and Algorithms (cs.DS)
[50]  arXiv:2206.10681 [pdf, other]
Title: Near-Linear $\varepsilon$-Emulators for Planar Graphs
Comments: Conference version appeared in STOC 2022
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[51]  arXiv:2206.10942 [pdf, ps, other]
Title: List-Decodable Covariance Estimation
Comments: Abstract slightly clipped. To appear at STOC 2022
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)
[52]  arXiv:2206.11113 [pdf, other]
Title: Sparse Temporal Spanners with Low Stretch
Comments: 25 pages, 9 figures
Subjects: Data Structures and Algorithms (cs.DS)
[53]  arXiv:2206.11210 [pdf, other]
Title: Constant-Factor Approximation Algorithms for Socially Fair $k$-Clustering
Comments: 18 pages, 7 figures, 6 tables
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[54]  arXiv:2206.11337 [pdf, other]
Title: Dispersing Obnoxious Facilities on Graphs by Rounding Distances
Comments: 35 pages, accepted at MFCS 2022
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[55]  arXiv:2206.11397 [pdf, other]
Title: Online Bipartite Matching with Advice: Tight Robustness-Consistency Tradeoffs for the Two-Stage Model
Authors: Billy Jin, Will Ma
Comments: 25 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[56]  arXiv:2206.11654 [pdf, other]
Title: Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[57]  arXiv:2206.11726 [pdf, other]
Title: Longest Common Subsequence: Tabular vs. Closed-Form Equation Computation of Subsequence Probability
Subjects: Data Structures and Algorithms (cs.DS)
[58]  arXiv:2206.11807 [pdf, other]
Title: Algorithms for 2-connected network design and flexible Steiner trees with a constant number of terminals
Subjects: Data Structures and Algorithms (cs.DS)
[59]  arXiv:2206.12110 [pdf, other]
Title: Learning Augmented Binary Search Trees
Subjects: Data Structures and Algorithms (cs.DS)
[60]  arXiv:2206.12222 [pdf, ps, other]
Title: On the Optimisation of the GSACA Suffix Array Construction Algorithm
Subjects: Data Structures and Algorithms (cs.DS)
[61]  arXiv:2206.12245 [pdf, other]
Title: Relative Survivable Network Design
Comments: 29 pages, to appear at APPROX 2022
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[62]  arXiv:2206.12394 [pdf, other]
Title: Popular Critical Matchings in the Many-to-Many Setting
Subjects: Data Structures and Algorithms (cs.DS)
[63]  arXiv:2206.12531 [pdf, ps, other]
Title: Maximum independent set (stable set) problem: A mathematical programming model with valid inequalities; Computational testing with binary search and alternate optimal basic solutions (extreme points)
Authors: Prabhu Manyem
Comments: Included more algorithms.. Added more information about computational testing
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[64]  arXiv:2206.12600 [pdf, other]
Title: PalFM-index: FM-index for Palindrome Pattern Matching
Subjects: Data Structures and Algorithms (cs.DS)
[65]  arXiv:2206.12795 [pdf, ps, other]
Title: Applications of Recursively Defined Data Structures
Authors: Lloyd Allison
Comments: The paper originally appeared in the Australian Computer Journal (ISSN 0004-8917). The journal was published by the Australian Computer Society from 1967 to 1999
Journal-ref: Australian Computer Journal, 25(1):14-20,February 1993
Subjects: Data Structures and Algorithms (cs.DS); Programming Languages (cs.PL)
[66]  arXiv:2206.12895 [pdf, other]
Title: $k$-Median Clustering via Metric Embedding: Towards Better Initialization with Differential Privacy
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[67]  arXiv:2206.12896 [pdf, ps, other]
Title: On the Impossibility of Decomposing Binary Matroids
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[68]  arXiv:2206.13027 [pdf, ps, other]
Title: Balancing Run-Length Straight-Line Programs*
Authors: Gonzalo Navarro (1 and 2), Francisco Olivares (1 and 2), Cristian Urbina (1 and 2) ((1) University of Chile, (2) CeBiB)
Comments: Funded in part by Basal Funds FB0001, Fondecyt Grant 1-200038, and two Conicyt Doctoral Scholarships, ANID, Chile
Subjects: Data Structures and Algorithms (cs.DS)
[69]  arXiv:2206.13057 [pdf, other]
Title: Beating Greedy Matching in Sublinear Time
Subjects: Data Structures and Algorithms (cs.DS)
[70]  arXiv:2206.13372 [pdf, other]
Title: Recognition and Isomorphism of Proper $\boldsymbol{U}$-graphs in FPT-time
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[71]  arXiv:2206.13481 [pdf, ps, other]
Title: Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search
Comments: 27 pages, full version of a paper accepted at ESA 2022
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[72]  arXiv:2206.13606 [pdf, other]
Title: Online Resource Allocation under Horizon Uncertainty
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)
[73]  arXiv:2206.13773 [pdf, other]
Title: On Relaxation of Dominant Sets
Authors: Max Koster
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[74]  arXiv:2206.13813 [pdf, other]
Title: Sublinear-Time Clustering Oracle for Signed Graphs
Comments: To appear at ICML'22
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Social and Information Networks (cs.SI)
[75]  arXiv:2206.14431 [pdf, other]
Title: Open Problem: Properly learning decision trees in polynomial time?
Comments: 5 pages, to appear at the Open Problem sessions at COLT 2022
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[76]  arXiv:2206.14698 [pdf, other]
Title: There and Back Again: On Applying Data Reduction Rules by Undoing Others
Comments: extended abstract to appear at ESA 2022
Subjects: Data Structures and Algorithms (cs.DS)
[77]  arXiv:2206.14898 [pdf, other]
Title: Recognizing Map Graphs of Bounded Treewidth
Subjects: Data Structures and Algorithms (cs.DS)
[78]  arXiv:2206.15016 [pdf, ps, other]
Title: Near Optimal Algorithm for Fault Tolerant Distance Oracle and Single Source Replacement Path problem
Comments: Accepted in ESA 2022
Subjects: Data Structures and Algorithms (cs.DS)
[79]  arXiv:2206.15097 [pdf, other]
Title: Prefix-free parsing for building large tunnelled Wheeler graphs
Comments: 12 pages, 3 figures, 2 tables, to be published in the WABI (Workshop on Algorithms in Bioinformatics) 2022 conference proceedings
Subjects: Data Structures and Algorithms (cs.DS)
[80]  arXiv:2206.15100 [pdf, ps, other]
Title: Computing the Parameterized Burrows--Wheeler Transform Online
Comments: 13 pages, accepted to SPIRE 2022
Subjects: Data Structures and Algorithms (cs.DS)
[81]  arXiv:2206.15105 [pdf, ps, other]
Title: Approximation Algorithms for Continuous Clustering and Facility Location Problems
Comments: 24 pages, 0 figures. Full version of ESA 2022 paper this https URL . This version adds a link to the conference version and fixes minor formatting issues
Journal-ref: 30th Annual European Symposium on Algorithms (ESA 2022), 2022, pages 33:1--33:15
Subjects: Data Structures and Algorithms (cs.DS)
[82]  arXiv:2206.15201 [pdf, other]
Title: Learning-Augmented Query Policies for Minimum Spanning Tree with Uncertainty
Comments: This is an extended version of an ESA 2022 paper. arXiv admin note: text overlap with arXiv:2011.07385
Subjects: Data Structures and Algorithms (cs.DS)
[83]  arXiv:2206.15308 [pdf, ps, other]
Title: Fast sampling of satisfying assignments from random $k$-SAT
Comments: 47 pages
Subjects: Data Structures and Algorithms (cs.DS)
[84]  arXiv:2206.15336 [pdf, ps, other]
Title: Tight Bounds for Online Matching in Bounded-Degree Graphs with Vertex Capacities
Comments: 21 pages, 1 figure, full version of a paper accepted ESA 2022
Subjects: Data Structures and Algorithms (cs.DS)
[85]  arXiv:2206.15364 [pdf, other]
Title: Online TSP with Predictions
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[86]  arXiv:2206.00376 (cross-list from cs.FL) [pdf, ps, other]
Title: String Attractors and Infinite Words
Subjects: Formal Languages and Automata Theory (cs.FL); Data Structures and Algorithms (cs.DS)
[87]  arXiv:2206.01188 (cross-list from cs.DM) [pdf]
Title: Control hubs of complex networks and a polynomial-time identification algorithm
Comments: 5 pages, 2 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Systems and Control (eess.SY)
[88]  arXiv:2206.01398 (cross-list from cs.FL) [pdf, other]
Title: A closer look at TDFA
Comments: 26 pages, 11 figures
Subjects: Formal Languages and Automata Theory (cs.FL); Data Structures and Algorithms (cs.DS)
[89]  arXiv:2206.01784 (cross-list from cs.DC) [pdf]
Title: Onesweep: A Faster Least Significant Digit Radix Sort for GPUs
Comments: 12 pages, 11 figures, 2 tables
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[90]  arXiv:2206.02617 (cross-list from cs.LG) [pdf, other]
Title: Individual Privacy Accounting for Differentially Private Stochastic Gradient Descent
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[91]  arXiv:2206.02951 (cross-list from math.NA) [pdf, ps, other]
Title: A semi-conjugate gradient method for solving unsymmetric positive definite linear systems
Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS)
[92]  arXiv:2206.03446 (cross-list from cs.LG) [pdf, ps, other]
Title: Learning in Observable POMDPs, without Computationally Intractable Oracles
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Machine Learning (stat.ML)
[93]  arXiv:2206.03537 (cross-list from cs.LO) [pdf, other]
Title: Automated Expected Amortised Cost Analysis of Probabilistic Data Structures
Comments: 39 pages
Subjects: Logic in Computer Science (cs.LO); Data Structures and Algorithms (cs.DS); Programming Languages (cs.PL)
[94]  arXiv:2206.03735 (cross-list from cs.LG) [pdf, other]
Title: Motiflets -- Fast and Accurate Detection of Motifs in Time Series
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[95]  arXiv:2206.03879 (cross-list from cs.CG) [pdf, other]
Title: Reconfiguration of Non-crossing Spanning Trees
Comments: 25 pages
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[96]  arXiv:2206.04236 (cross-list from cs.CR) [pdf, other]
Title: Analytical Composition of Differential Privacy via the Edgeworth Accountant
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[97]  arXiv:2206.04380 (cross-list from cs.PL) [pdf, other]
Title: Hinted Dictionaries: Efficient Functional Ordered Sets and Maps
Subjects: Programming Languages (cs.PL); Data Structures and Algorithms (cs.DS)
[98]  arXiv:2206.04583 (cross-list from cs.LG) [pdf, ps, other]
Title: Clustering with Queries under Semi-Random Noise
Comments: Accepted for presentation at the Conference on Learning Theory (COLT) 2022
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[99]  arXiv:2206.04736 (cross-list from math.NA) [pdf, other]
Title: A Novel Partitioned Approach for Reduced Order Model -- Finite Element Model (ROM-FEM) and ROM-ROM Coupling
Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Computational Physics (physics.comp-ph)
[100]  arXiv:2206.05050 (cross-list from cs.LG) [pdf, other]
Title: Improved Approximation for Fair Correlation Clustering
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[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: 18 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, 77 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)
[126]  arXiv:2206.12802 (cross-list from cs.LG) [pdf, other]
Title: Bounding the Width of Neural Networks via Coupled Initialization -- A Worst Case Analysis
Comments: ICML 2022
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[127]  arXiv:2206.12825 (cross-list from cs.CC) [pdf, other]
Title: Hardness of Interval Scheduling on Unrelated Machines
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[128]  arXiv:2206.13119 (cross-list from cs.GT) [pdf, ps, other]
Title: Optimal Private Payoff Manipulation against Commitment in Extensive-form Games
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)
[129]  arXiv:2206.13216 (cross-list from cs.GR) [pdf, ps, other]
Title: Clipping and Intersection Algorithms: Short Survey and References
Authors: Vaclav Skala
Comments: 22 pages
Subjects: Graphics (cs.GR); Data Structures and Algorithms (cs.DS)
[130]  arXiv:2206.13787 (cross-list from cs.LG) [pdf, other]
Title: Improving Correlation Capture in Generating Imbalanced Data using Differentially Private Conditional GANs
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[131]  arXiv:2206.13851 (cross-list from cs.CC) [pdf, ps, other]
Title: Which arithmetic operations can be performed in constant time in the RAM model with addition?
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[132]  arXiv:2206.13896 (cross-list from cs.CC) [pdf, other]
Title: Subsequences With Gap Constraints: Complexity Bounds for Matching and Analysis Problems
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)
[133]  arXiv:2206.14354 (cross-list from cs.LG) [pdf, ps, other]
Title: Hardness and Algorithms for Robust and Sparse Optimization
Comments: ICML 2022
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[134]  arXiv:2206.14556 (cross-list from cs.DM) [pdf, ps, other]
Title: Linearizing Partial Search Orders
Authors: Robert Scheffler
Comments: full version of an extended abstract to be published in the Proceedings of the 48th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2022) in T\"ubingen
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[135]  arXiv:2206.14909 (cross-list from cs.CG) [pdf, other]
Title: RAC Drawings of Graphs with Low Degree
Comments: Extended version of a paper presented at MFCS 2022
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[136]  arXiv:2206.15088 (cross-list from cs.DM) [pdf, other]
Title: On graphs coverable by k shortest paths
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[137]  arXiv:2206.15091 (cross-list from cs.CC) [pdf, other]
Title: Slim Tree-Cut Width
Comments: 18 pages, 5 figures, 1 table
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[138]  arXiv:2206.15253 (cross-list from cs.LO) [pdf, other]
Title: Cohomology in Constraint Satisfaction and Structure Isomorphism
Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[139]  arXiv:2206.15335 (cross-list from cs.DC) [pdf, ps, other]
Title: Byzantine Agreement with Optimal Resilience via Statistical Fraud Detection
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST)
[140]  arXiv:2206.15374 (cross-list from cs.LG) [pdf, other]
Title: Verification and search algorithms for causal DAGs
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[141]  arXiv:2206.15424 (cross-list from cs.DM) [pdf, ps, other]
Title: Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[142]  arXiv:2206.00213 (cross-list from quant-ph) [pdf, ps, other]
Title: The Quantum and Classical Streaming Complexity of Quantum and Classical Max-Cut
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[143]  arXiv:2206.00224 (cross-list from math.OC) [pdf, other]
Title: Accelerated first-order methods for a class of semidefinite programs
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[144]  arXiv:2206.00526 (cross-list from math.OC) [pdf, other]
Title: Minimum-Cost Flows Over Time
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[145]  arXiv:2206.00579 (cross-list from math.PR) [pdf, other]
Title: Subexponential mixing for partition chains on grid-like graphs
Comments: 24 pages, 4 figures
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[146]  arXiv:2206.00594 (cross-list from math.CO) [pdf, other]
Title: Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
Comments: 28 pages, 6 figures. v3: improved complexity results
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[147]  arXiv:2206.01766 (cross-list from quant-ph) [pdf, other]
Title: Advantages and limitations of quantum routing
Comments: 45 pages, 7 figures
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[148]  arXiv:2206.02348 (cross-list from math.ST) [pdf, other]
Title: Finite-Sample Maximum Likelihood Estimation of Location
Comments: Corrected an inaccuracy in the description of the experimental setup. Also updated funding acknowledgements
Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[149]  arXiv:2206.02477 (cross-list from econ.TH) [pdf, other]
Title: Optimal Stopping Theory for a Distributionally Robust Seller
Comments: Revised version that accounts for overlap with earlier work (not by the authors)
Subjects: Theoretical Economics (econ.TH); Data Structures and Algorithms (cs.DS)
[150]  arXiv:2206.02570 (cross-list from stat.ME) [pdf, other]
Title: RODIAN: Robustified Median
Subjects: Methodology (stat.ME); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST)
[151]  arXiv:2206.02765 (cross-list from math.ST) [pdf, other]
Title: Communication-constrained hypothesis testing: Optimality, robustness, and reverse data processing inequalities
Comments: A shorter version of this article will appear in ISIT 2022
Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[152]  arXiv:2206.03371 (cross-list from math.OC) [pdf, other]
Title: On random embeddings and their application to optimisation
Authors: Zhen Shao
Comments: arXiv admin note: text overlap with arXiv:2105.11815
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[153]  arXiv:2206.04770 (cross-list from math.OC) [pdf, ps, other]
Title: A Continuous-Time Perspective on Optimal Methods for Monotone Equation Problems
Comments: 35 Pages; Add the reference with lower bound construction
Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[154]  arXiv:2206.05248 (cross-list from math.OC) [pdf, ps, other]
Title: Accelerated Algorithms for Monotone Inclusion and Constrained Nonconvex-Nonconcave Min-Max Optimization
Comments: Improved results for comonotone operators
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[155]  arXiv:2206.07640 (cross-list from stat.ML) [pdf, other]
Title: Statistical and Computational Phase Transitions in Group Testing
Comments: Accepted for presentation at the Conference on Learning Theory (COLT) 2022
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST)
[156]  arXiv:2206.08342 (cross-list from quant-ph) [pdf, ps, other]
Title: An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms
Comments: 40 pages; presented at QIP 2022
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[157]  arXiv:2206.08627 (cross-list from math.OC) [pdf, other]
Title: RECAPP: Crafting a More Efficient Catalyst for Convex Optimization
Comments: Accepted at ICML'22
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[158]  arXiv:2206.08734 (cross-list from math.CO) [pdf, ps, other]
Title: A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture
Comments: 4 pages, an expository note
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Metric Geometry (math.MG)
[159]  arXiv:2206.08810 (cross-list from math.OC) [pdf, ps, other]
Title: Interior point methods are not worse than Simplex
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[160]  arXiv:2206.09364 (cross-list from quant-ph) [pdf, ps, other]
Title: Quantum implementation of circulant matrices and its use in quantum string processing
Authors: Ammar Daskin
Comments: 5 pages: Short version for conference
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[161]  arXiv:2206.10722 (cross-list from stat.ML) [pdf, other]
Title: Sharp Constants in Uniformity Testing via the Huber Statistic
Comments: COLT 2022
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST)
[162]  arXiv:2206.12378 (cross-list from math.CO) [pdf, other]
Title: A transient equivalence between Aldous-Broder and Wilson's algorithms and a two-stage framework for generating uniform spanning trees
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[163]  arXiv:2206.13143 (cross-list from quant-ph) [pdf, other]
Title: Quantum Regularized Least Squares
Comments: Minor updates. 51 pages
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[164]  arXiv:2206.14213 (cross-list from quant-ph) [pdf, other]
Title: Improved resource-tunable near-term quantum algorithms for transition probabilities, with applications in physics and variational quantum linear algebra
Comments: 12 pages, 5 figures
Subjects: Quantum Physics (quant-ph); Other Condensed Matter (cond-mat.other); Data Structures and Algorithms (cs.DS)
[165]  arXiv:2206.14794 (cross-list from q-bio.BM) [pdf, other]
Title: LinearAlifold: Linear-Time Consensus Structure Prediction for RNA Alignments
Subjects: Biomolecules (q-bio.BM); Data Structures and Algorithms (cs.DS); Biological Physics (physics.bio-ph); Quantitative Methods (q-bio.QM)
[166]  arXiv:2206.15092 (cross-list from math.CO) [pdf, ps, other]
Title: Treewidth versus clique number. III. Tree-independence number of graphs with a forbidden structure
Comments: 44 pages; abstract has been shortened due to arXiv requirements. A previous arXiv post (arXiv:2111.04543) has been reorganized into two parts; this is the second of the two parts
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[167]  arXiv:2206.15405 (cross-list from quant-ph) [pdf, other]
Title: Multivariate trace estimation in constant quantum depth
Comments: 13 pages (including one appendix); 15 figures; one GIF
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); High Energy Physics - Theory (hep-th)
[ total of 167 entries: 1-167 ]
[ showing 167 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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