Suchergebnisse - coding (Algorithm OR Algorithms)

Entropy Coding of Unordered Data Structures von Kunze, Julius, Severo, Daniel, Zani, Giulio, van de Meent, Jan-Willem, Townsend, James

Inhaltsangabe: “… We present shuffle coding, a general method for optimal compression of sequences of unordered …”
Volltext

Improved Decoding of Tanner Codes von Zhou, Zhaienhe, Guo, Zeyu

Inhaltsangabe: “… In this paper, we present improved decoding algorithms for expander-based Tanner codes. We begin …”
Volltext

Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting Fingerprinting Codes von Peter, Naty, Tsfadia, Eliad, Ullman, Jonathan

Inhaltsangabe: “… fingerprinting code. However, rather than proving our results using a black-box access to an existing …”
Volltext

Perfect Zero-Knowledge PCPs for #P von Gur, Tom, O'Connor, Jack, Spooner, Nicholas

Inhaltsangabe: “… that the code arising from the sumcheck protocol (the Reed-Muller code augmented with subcube sums) admits a …”
Volltext

OpenTensor: Reproducing Faster Matrix Multiplication Discovering Algorithms von Sun, Yiwen, Li, Wenye

Inhaltsangabe: “… to the massive tricks and lack of source codes. In this paper, we clean up the algorithm pipeline, clarify …”
Volltext

Near-Optimal Fault Tolerance for Efficient Batch Matrix Multiplication via an Additive Combinatorics Lens von Censor-Hillel, Keren, Machino, Yuka, Soto, Pedro

Inhaltsangabe: “… to multiply a batch of $n$ pairs of matrices. Several coding techniques have been proven successful …”
Volltext

All-to-All Communication with Mobile Edge Adversary: Almost Linearly More Faults, For Free von Fischer, Orr, Parter, Merav

Inhaltsangabe: “… approach is based on a combination of techniques, including error-correcting-code, locally decodable codes …”
Volltext

Gibbs state preparation for commuting Hamiltonian: Mapping to classical Gibbs sampling von Hwang, Yeongwoo, Jiang, Jiaqing

Inhaltsangabe: “… of Hamiltonians which include highly entangled systems such as the Toric code and quantum double model. Most …”
Volltext

Fingerprinting Codes Meet Geometry: Improved Lower Bounds for Private Query Release and Adaptive Data Analysis von Lyu, Xin, Talwar, Kunal

Inhaltsangabe: “… Fingerprinting codes are a crucial tool for proving lower bounds in differential privacy. They have …”
Volltext

Two for One, One for All: Deterministic LDC-based Robust Computation in Congested Clique von Censor-Hillel, Keren, Fischer, Orr, Gelles, Ran, Soto, Pedro

Inhaltsangabe: “… n^{o(1)}$ rounds in this model. Our compiler obtains resilience to node crashes by coding …”
Volltext

On the Dynamics of Linear Finite Dynamical Systems Over Galois Rings von Kantic, Jonas, Qureshi, Claudio, Panario, Daniel, Legl, Fabian

Inhaltsangabe: “… Linear finite dynamical systems play an important role, for example, in coding theory …”
Volltext

BinomialHash: A Constant Time, Minimal Memory Consistent Hash Algorithm von Coluzzi, Massimo, Brocco, Amos, Antonucci, Alessandro, Leidi, Tiziano

Inhaltsangabe: “… memory. We provide a detailed explanation of the algorithm, present a pseudo-code implementation …”
Volltext

Deep Learning and Machine Learning -- Python Data Structures and Mathematics Fundamental: From Theory to Practice von Chen, Silin, Bi, Ziqian, Liu, Junyu, Peng, Benji, Zhang, Sen, Pan, Xuanhe, Xu, Jiawei, Wang, Jinlang, Chen, Keyu, Yin, Caitlyn Heqi, Feng, Pohsun, Wen, Yizhu, Wang, Tianyang, Li, Ming, Ren, Jintao, Niu, Qian, Song, Xinyuan, Liu, Ming

Inhaltsangabe: “… . Practical examples and Python code are provided throughout, ensuring readers gain hands-on experience …”
Volltext

Strict Hierarchy for Quantum Channel Certification to Unitary von Chen, Kean, Wang, Qisheng, Zhang, Zhicheng

Inhaltsangabe: “… ). (iii) $Θ(\sqrt{d}/\varepsilon)$ queries suffice for source-code access model, matching the lower bound …”
Volltext

Engineering A Workload-balanced Push-Relabel Algorithm for Massive Graphs on GPUs von Hsieh, Chou-Ying, Lin, Po-Chieh, Kuo, Sy-Yen

Inhaltsangabe: “… -world graphs in maximum flow and bipartite matching tasks, respectively. Our code will be open-sourced …”
Volltext

Quantum Backtracking in Qrisp Applied to Sudoku Problems von Seidel, Raphael, Zander, René, Petrič, Matic, Steinmann, Niklas, Liu, David Q., Tcholtchev, Nikolay, Hauswirth, Manfred

Inhaltsangabe: “… . The presented code is written using Qrisp, a high-level quantum programming language, making it executable …”
Volltext

Parallel Contraction Hierarchies Can Be Efficient and Scalable von Wan, Zijin, Dong, Xiaojun, Wang, Letong, Zhu, Enzuo, Gu, Yan, Sun, Yihan

Inhaltsangabe: “… performance and CH graph size. We have released our code and all datasets used in this paper.  …”
Volltext

$k$-PCA for (non-squared) Euclidean Distances: Polynomial Time Approximation von Greenhut, Daniel, Feldman, Dan

Inhaltsangabe: “… $, and handling outliers/sparsity. Open code and experimental results on real-world datasets are also provided.  …”
Volltext

Resource-aware scheduling of multiple quantum circuits on a hardware device von Bhoumik, Debasmita, Majumdar, Ritajit, Sur-Kolay, Susmita

Inhaltsangabe: “… Recent quantum technologies and quantum error-correcting codes emphasize the requirement …”
Volltext

Accelerating Spectral Clustering on Quantum and Analog Platforms von Xu, Xingzi, Sahai, Tuhin

Inhaltsangabe: “… for large-scale graph clustering problems. Our demonstrations can be reproduced using our code that has been …”
Volltext