Search Results - "ArXiv cs.DS Recent Papers"

Search alternatives:

  1. Fast Monte-Carlo

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  2. Faster Mixing for Triangulations via Transport Flows

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  3. U-HNSW: An Efficient Graph-based Solution to ANNS Under Universal Lp Metrics

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  4. A fine-grained dichotomy for the center problem on Gromov hyperbolic graphs

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  5. Randomized $k$-server in polynomial time

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  6. A Unified Approach to Minimizing Symmetric Submodular Functions

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  7. New Bounds for Kernel Sums via Fast Spherical Embeddings

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  8. An $widetilde{O} (n^{3/7})$ Round Parallel Algorithm for Matroid Bases

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  9. Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  10. Parallel Reachability and Shortest Paths on Non-sparse Digraphs: Near-linear Work and Sub-square-root Depth

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  11. The Parameterized Complexity of Scheduling with Precedence Delays: Shuffle Product and Directed Bandwidth

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  12. Potential Hessian Ascent III: Sampling the Sherrington--Kirkpatrick Model at Beta < 1/2

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  13. Exact and Approximate Algorithms for Polytree Learning

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  14. Counting Small Balanced (p,q)-bicliques in Signed Bipartite Graphs

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  15. An Optimal Algorithm for Cardinality-Constrained Diameter Partitioning

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  16. On Solving Problems of Substantially Super-linear Complexity in $N^{o(1)}$ Rounds in the MPC Model

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  17. Provable Accuracy Collapse in Embedding-Based Representations under Dimensionality Mismatch

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  18. Visibility Queries in Simple Polygons

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  19. Dynamic Detours

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  20. A Poisson Process for Submodular Maximization

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article