Search Results - encoding Algorithm

Digital Platforms and Algorithmic Subjectivities

Table of Contents: “…Algorithms are a form of productive power – so how may we conceptualise the newly merged terrains…”
Get full text

An Algorithm Board in Neural Decoding by Feng, Jingyi, Yang, Kai

Table of Contents: “…Understanding the mechanisms of neural encoding and decoding has always been a highly interesting…”
Get full text

Human Expertise in Algorithmic Prediction by Alur, Rohan, Raghavan, Manish, Shah, Devavrat

Table of Contents: “… is not encoded in an algorithm's training data. Algorithmic indistinguishability yields a natural test…”
Get full text

Algorithmic Capabilities of Random Transformers by Zhong, Ziqian, Andreas, Jacob

Table of Contents: “… mappings learnable from data are those already implemented (up to a choice of encoding scheme…”
Get full text

Metalearning Continual Learning Algorithms by Irie, Kazuki, Csordás, Róbert, Schmidhuber, Jürgen

Table of Contents: “…-referential neural networks to metalearn their own in-context continual (meta)learning algorithms. ACL encodes…”
Get full text

Quantum Approximate Walk Algorithm by Guo, Ziqing, Balewski, Jan, Hu, Wenshuo, Khan, Alex, Pan, Ziwen

Table of Contents: “…The encoding of classical to quantum data mapping through trigonometric functions within arithmetic…”
Get full text

Near-Optimal Algorithms for Omniprediction by Okoroafor, Princewill, Kleinberg, Robert, Kim, Michael P.

Table of Contents: “…Omnipredictors are simple prediction functions that encode loss-minimizing predictions with respect…”
Get full text

Universal Algorithm-Implicit Learning by Woerner, Stefano, Oh, Seong Joon, Baumgartner, Christian F.

Table of Contents: “… projections for cross-modal feature encoding, random injection label embeddings that extrapolate to larger…”
Get full text

Error Correction for Message Streams by Gupta, Meghal, Zhang, Rachel Yun

Table of Contents: “… via an encoding $\text{enc}(x)$ that is resilient to error. In this work, we investigate the scenario…”
Get full text

Distributed Algorithms for Euclidean Clustering by Cohen-Addad, Vincent, Wang, Liudeng, Woodruff, David P., Zhou, Samson

Table of Contents: “… coreset constructions and compact encoding schemes, leading to optimal protocols that match both…”
Get full text

HybHuff: Lossless Compression for Hypergraphs via Entropy-Guided Huffman-Bitwise Coordination by Zhao, Tianyu, Zhao, Dongfang, Guo, Luanzheng, Tallent, Nathan

Table of Contents: “… adaptively combines Huffman encoding and bitwise encoding to exploit structural redundancy. We provide a…”
Get full text

Encodings for Range Minimum Queries over Bounded Alphabets by Jo, Seungbum, Satti, Srinivasa Rao

Table of Contents: “… are used. In this paper, we investigate the encoding complexity of RMQs on arrays over bounded alphabet. We…”
Get full text

Compressed Dictionary Matching on Run-Length Encoded Strings by Bille, Philip, Gørtz, Inge Li, Puglisi, Simon J., Tarnow, Simon R.

Table of Contents: “… using run-length encoding, and the goal is to solve the problem without decompression and achieve…”
Get full text

On Finding $\ell$-th Smallest Perfect Matchings by Maalouly, Nicolas El, Haslebacher, Sebastian, Taubner, Adrian, Wulf, Lasse

Table of Contents: “… variants. The EWPM problem is famous, since in the case of unary encoded weights, Mulmuley, Vazirani…”
Get full text

The Communication Complexity of Pattern Matching with Edits Revisited by Kociumaka, Tomasz, Nogler, Jakob, Wellnitz, Philip

Table of Contents: “… an alphabet $Σ$, our recent work [STOC'24] gives an $O(n/m \cdot k \log m \log(m|Σ|))$-bit encoding…”
Get full text

Turing Completeness of GNU find: From mkdir-assisted Loops to Standalone Computation by Oka, Keigo

Table of Contents: “…} and \texttt{mkdir}) is Turing complete: by encoding computational states as directory paths and using regex…”
Get full text

Engineering Select Support for Hybrid Bitvectors by Chiu, Eric, Kempa, Dominik

Table of Contents: “… into blocks and adaptively selects an encoding method, such as run-length, plain, or minority encoding, based…”
Get full text

Complexity of basic boolean operators for digital circuit design by Sergeev, Igor S.

Table of Contents: “… structurally simple functions and operators, such as counters, adders, encoders, and multiplexors, and excludes…”
Get full text

Efficient Computation of Periods and Covers Using Sampling by Lecroq, Thierry, Marino, Francesco Pio

Table of Contents: “…-Sampling} (\texttt{CDS}) is an efficient technique that encodes a string by storing distances between…”
Get full text

VertiMRF: Differentially Private Vertical Federated Data Synthesis by Zhao, Fangyuan, Li, Zitao, Ren, Xuebin, Ding, Bolin, Yang, Shusen, Li, Yaliang

Table of Contents: “… on the Flajolet-Martin sketch (or frequency oracle) for encoding local data satisfying differential privacy…”
Get full text