Search Results - coding Algorithm

  1. 301
  2. 302

    Explicit Orthogonal Arrays and Universal Hashing with Arbitrary Parameters by Harvey, Nicholas, Sahami, Arvin

    Published 2024
    Table of Contents: “… construction uses algebraic geometry codes. In pseudorandomness, the notions of $t$-independent generators…”
    Get full text
    Preprint
  3. 303

    LinearAlifold: Linear-Time Consensus Structure Prediction for RNA Alignments by Malik, Apoorv, Zhang, Liang, Gautam, Milan, Dai, Ning, Li, Sizhen, Zhang, He, Mathews, David H., Huang, Liang

    Published 2022
    Table of Contents: “… resource is at: https://github.com/LinearFold/LinearAlifold (code) and http://linearfold.org/linear-alifold…”
    Get full text
    Preprint
  4. 304

    Balanced Substructures in Bicolored Graphs by Ardra, P. S., Krithika, R., Saurabh, Saket, Sharma, Roohani

    Published 2024
    Table of Contents: “… linear function. We use this result combined with dynamic programming algorithms based on color coding…”
    Get full text
    Preprint
  5. 305

    A New and Faster Representation for Counting Integer Points in Parametric Polyhedra by Gribanov, D., Malyshev, D., Pardalos, P., Zolotykh, N.

    Published 2023
    Table of Contents: “… optimization. In some "natural" assumptions on a program code, our approach has the fastest complexity bounds. …”
    Get full text
    Preprint
  6. 306

    Adaptive Local Clustering over Attributed Graphs by Zheng, Haoran, Yang, Renchi, Xu, Jianliang

    Published 2025
    Table of Contents: “… being up to orders of magnitude faster. The code is available at https://github.com/HaoranZ99/alac. …”
    Get full text
    Preprint
  7. 307

    TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate by Zandieh, Amir, Daliri, Majid, Hadian, Majid, Mirrokni, Vahab

    Published 2025
    Table of Contents: “…Vector quantization, a problem rooted in Shannon's source coding theory, aims to quantize high…”
    Get full text
    Preprint
  8. 308

    Undirected Multicast Network Coding Gaps via Locally Decodable Codes by Braverman, Mark, He, Zhongtian

    Published 2025
    Table of Contents: “…The network coding problem asks whether data throughput in a network can be increased using coding…”
    Get full text
    Preprint
  9. 309

    Average-Case Complexity of Quantum Stabilizer Decoding by Khesin, Andrey Boris, Lu, Jonathan Z., Poremba, Alexander, Ramkumar, Akshar, Vaikuntanathan, Vinod

    Published 2025
    Table of Contents: “…Random classical linear codes are widely believed to be hard to decode. While slightly sub…”
    Get full text
    Preprint
  10. 310

    The Information Theory of Similarity by Phadke, Nikit

    Published 2025
    Table of Contents: “…'s channel coding theorem. …”
    Get full text
    Preprint
  11. 311

    Robust and optimal loading of general classical data into quantum computers by Zhang, Xiao-Ming

    Published 2024
    Table of Contents: “… of geometrically local Hamiltonian, the code distance of each logic qubit can potentially be reduced exponentially…”
    Get full text
    Preprint
  12. 312

    Block Verification Accelerates Speculative Decoding by Sun, Ziteng, Mendlovic, Uri, Leviathan, Yaniv, Aharoni, Asaf, Ro, Jae Hun, Beirami, Ahmad, Suresh, Ananda Theertha

    Published 2024
    Table of Contents: “… and datasets. Given that block verification does not increase code complexity, maintains the strong lossless…”
    Get full text
    Preprint
  13. 313

    Maximizing Diversity in (near-)Median String Selection by Chakraborty, Diptarka, Kundu, Rudrayan, Purohit, Nidhi, Ruwanpathirana, Aravinda Kanchana

    Published 2026
    Table of Contents: “… space and also draws on techniques from error-correcting code construction to establish these results. …”
    Get full text
    Preprint
  14. 314
  15. 315

    Verifying Classification with Limited Disclosure by Bhandari, Siddharth, Shan, Liren

    Published 2025
    Table of Contents: “… is of independent interest with applications to coding theory and combinatorial geometry. We further extend our…”
    Get full text
    Preprint
  16. 316

    Parallel $k$d-tree with Batch Updates by Men, Ziyang, Shen, Zheqi, Gu, Yan, Sun, Yihan

    Published 2024
    Table of Contents: “… is much faster in construction and updates consistently than all baselines. We released our code. …”
    Get full text
    Preprint
  17. 317

    Engineering Quantum Error Correction Codes Using Evolutionary Algorithms by Webster, Mark, Browne, Dan

    Published 2024
    Table of Contents: “…Quantum error correction and the use of quantum error correction codes is likely to be essential…”
    Get full text
    Preprint
  18. 318

    Decoding Analog Subspace Codes: Algorithms for Character-Polynomial Codes by Riasat, Samin, Mahdavifar, Hessam

    Published 2024
    Table of Contents: “… of analog subspace codes, referred to as character-polynomial (CP) codes, recently introduced by Soleymani…”
    Get full text
    Preprint
  19. 319

    Creating a Trajectory for Code Writing: Algorithmic Reasoning Tasks by Ravikumar, Shruthi, Hamilton, Margaret, Thevathayan, Charles, Spichkova, Maria, Ali, Kashif, Wijesinghe, Gayan

    Published 2024
    Table of Contents: “…Many students in introductory programming courses fare poorly in the code writing tasks…”
    Get full text
    Preprint
  20. 320

    Tree Code Based Neighborhood Algorithms for Discrete Element Methods by Watanabe, Yuki, Krengel, Dominik, Matuttis, Hans-Georg

    Published 2024
    Table of Contents: “…-codes to optimize the performance of a discrete element method (DEM) for convex polytopes. Our…”
    Get full text
    Preprint