🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

$\ell_1$ Regression using Lewis Weights Preconditioning and Stochastic Gradient Descent

David Durfee, Kevin A. Lai, Saurabh Sawlani

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Algorithms for Big Data: Graphs and PageRank

Sergio García Prado

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Simple and Near-Optimal Distributed Coloring for Sparse Graphs

Mohsen Ghaffari, Christiana Lymouri

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Finding Subcube Heavy Hitters in Analytics Data Streams

Branislav Kveton, S. Muthukrishnan, ... (+2 more)

cs.DS 🏛 WWW 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

New Approximations for Coalitional Manipulation in General Scoring Rules

Orgad Keller, Avinatan Hassidim, Noam Hazon

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Approximate solution of length-bounded maximum multicommodity flow with unit edge-lengths

Pavel Borisovsky, Anton Eremeev, ... (+3 more)

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

A note on the size of query trees

Shai Vardi

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Nearest Common Ancestors: Universal Trees and Improved Labeling Schemes

Fabian Kuhn, Konstantinos Panagiotou, Pascal Su

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Polynomial-Time Approximation Schemes for k-Center and Bounded-Capacity Vehicle Routing in Graphs with Bounded Highway Dimension

Amariah Becker, Philip N. Klein, David Saulpic

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Persistent Cache-oblivious Streaming Indexes

Andrew Twigg

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Fast Nearest Neighbor Preserving Embeddings

Johan Sivertsen

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Purely Combinatorial Algorithms for Approximate Directed Minimum Degree Spanning Trees

Ran Duan, Tianyi Zhang

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Practical Locally Private Heavy Hitters

Raef Bassily, Kobbi Nissim, ... (+2 more)

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Coding sets with asymmetric information

Alexandr Andoni, Javad Ghaderi, ... (+3 more)

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

On Calculation of Bounds for Greedy Algorithms when Applied to Sensor Selection Problems

Jingyuan Liu

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Adaptive Modular Exponentiation Methods v.s. Python's Power Function

Shiyu Ji, Kun Wan

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Simultaneous Consecutive Ones Submatrix and Editing Problems : Classical Complexity \& Fixed-Parameter Tractable Results

M R Rani, R Subashini, Mohith Jagalmohanan

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Corpus-compressed Streaming and the Spotify Problem

Aubrey Alston

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Accelerations for Graph Isomorphism

Caishi Fang

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Traversing a n-cube without Balanced Hamiltonian Cycle to Generate Pseudorandom Numbers

Jean-François Couchot, Pierre-Cyrille Heam, ... (+3 more)

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

An improved kernel for the cycle contraction problem

Bin Sheng, Yuefang Sun

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Designing Deterministic Polynomial-Space Algorithms by Color-Coding Multivariate Polynomials

Gregory Gutin, Felix Reidl, ... (+2 more)

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Approximation Algorithms for the Open Shop Problem with Delivery Times

Imed Kacem, Christophe Rapine

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Approximation Algorithms for Minimizing Maximum Sensor Movement for Line Barrier Coverage in the Plane

Longkun Guo, Hong Shen

cs.DS 🏛 arXiv 📚 0 cites 9 years ago