Search Results - coding (Algorithm OR Algorithmic)

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

Table of Contents: “… to the massive tricks and lack of source codes. In this paper, we clean up the algorithm pipeline, clarify…”
Get full text

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

Table of Contents: “… to multiply a batch of $n$ pairs of matrices. Several coding techniques have been proven successful…”
Get full text

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

Table of Contents: “… approach is based on a combination of techniques, including error-correcting-code, locally decodable codes…”
Get full text

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

Table of Contents: “… of Hamiltonians which include highly entangled systems such as the Toric code and quantum double model. Most…”
Get full text

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

Table of Contents: “…Fingerprinting codes are a crucial tool for proving lower bounds in differential privacy. They have…”
Get full text

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

Table of Contents: “… n^{o(1)}$ rounds in this model. Our compiler obtains resilience to node crashes by coding…”
Get full text

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

Table of Contents: “…Linear finite dynamical systems play an important role, for example, in coding theory…”
Get full text

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

Table of Contents: “… memory. We provide a detailed explanation of the algorithm, present a pseudo-code implementation…”
Get full text

Deep Learning and Machine Learning -- Python Data Structures and Mathematics Fundamental: From Theory to Practice by 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

Table of Contents: “…. Practical examples and Python code are provided throughout, ensuring readers gain hands-on experience…”
Get full text

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

Table of Contents: “…). (iii) $Θ(\sqrt{d}/\varepsilon)$ queries suffice for source-code access model, matching the lower bound…”
Get full text

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

Table of Contents: “…-world graphs in maximum flow and bipartite matching tasks, respectively. Our code will be open-sourced…”
Get full text

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

Table of Contents: “…. The presented code is written using Qrisp, a high-level quantum programming language, making it executable…”
Get full text

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

Table of Contents: “… performance and CH graph size. We have released our code and all datasets used in this paper. …”
Get full text

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

Table of Contents: “…$, and handling outliers/sparsity. Open code and experimental results on real-world datasets are also provided. …”
Get full text

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

Table of Contents: “…Recent quantum technologies and quantum error-correcting codes emphasize the requirement…”
Get full text

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

Table of Contents: “… for large-scale graph clustering problems. Our demonstrations can be reproduced using our code that has been…”
Get full text

QCircuitBench: A Large-Scale Dataset for Benchmarking Quantum Algorithm Design by Yang, Rui, Wang, Ziruo, Gu, Yuntian, Chen, Tianyi, Liang, Yitao, Li, Tongyang

Table of Contents: “… languages. Unlike using AI for writing traditional codes, this task is fundamentally more complicated due…”
Get full text

The Geometry of LLM Quantization: GPTQ as Babai's Nearest Plane Algorithm by Chen, Jiale, Shabanzadeh, Yalda, Crnčević, Elvir, Hoefler, Torsten, Alistarh, Dan

Table of Contents: “…. Source code is available at https://github.com/IST-DASLab/GPTQ-Babai. …”
Get full text

A Polynomial Space Lower Bound for Diameter Estimation in Dynamic Streams by Khanna, Sanjeev, Padaki, Ashwin, Singal, Krish, Waingarten, Erik

Table of Contents: “… sketches for diameter and the {\em minrank} of graphs, a notion previously studied in index coding. We…”
Get full text

Alphabet Reduction for Reconfiguration Problems by Ohsaka, Naoto

Table of Contents: “… is the reconfigurability of Hadamard codes, which enables to reconfigure between a pair of codewords, while avoiding…”
Get full text