Resultados de búsqueda - coding (Algorithm OR Algorithms)

Efficiency of ANS Entropy Encoders por Kosolobov, Dmitry

Tabla de Contenidos: “… on the data compression, substituting arithmetic and Huffman coding. It was studied by different authors…”
Enlace del recurso

Parameterized Maximum Node-Disjoint Paths por Lampis, Michael, Vasilakis, Manolis

Tabla de Contenidos: “… to solve via a surprisingly simple color-coding algorithm, which relies on identifying an insightful…”
Enlace del recurso

Efficient Inference of Sub-Item Id-based Sequential Recommendation Models with Millions of Items por Petrov, Aleksandr V., Macdonald, Craig, Tonellotto, Nicola

Tabla de Contenidos: “… and by a factor of 1.56 x compared to the method implemented in RecJPQ code on a large-scale Gowalla…”
Enlace del recurso

Bipartite Matching is in Catalytic Logspace por Agarwala, Aryan, Mertz, Ian

Tabla de Contenidos: “… coding problem for $NC$ circuits ($LOSSY[NC]$). This has consequences for matching, catalytic space…”
Enlace del recurso

Near-Optimal Averaging Samplers and Matrix Samplers por Xun, Zhiyang, Zuckerman, David

Tabla de Contenidos: “… and list-decodable codes to give applications to these objects. Specifically, we give the first extractor…”
Enlace del recurso

Radial Isotropic Position via an Implicit Newton's Method por Jambulapati, Arun, Li, Jonathan, Tian, Kevin

Tabla de Contenidos: “… powerful tool with applications in functional analysis, communication complexity, coding theory…”
Enlace del recurso

Knapsack on Graphs with Relaxed Neighborhood Constraints por Dey, Palash, Hota, Ashlesha, Kolay, Sudeshna

Tabla de Contenidos: “…$ and also parameterized by solution size, $b$. For \sor and \hor, we present a randomized color-coding-based…”
Enlace del recurso

Computing Diverse and Nice Triangulations por Gálvez, Waldo, Goswami, Mayank, Merino, Arturo, Park, GiBeom, Tsai, Meng-Tsung

Tabla de Contenidos: “… < j} d(T_i,T_j) $, we show a reduction from the problem of computing optimal Hamming codes…”
Enlace del recurso

A more accurate rational non-commutative algorithm for multiplying 4x4 matrices using 48 multiplications por Dumas, Jean-Guillaume, Pernet, Clément, Sedoglavic, Alexandre

Tabla de Contenidos: “… pipeline of large language models orchestrated by an evolutionary coding agent. A matrix multiplication…”
Enlace del recurso

Algorithm Selection for Recommender Systems via Meta-Learning on Algorithm Characteristics por Decker, Jarne Mathi, Beel, Joeran

Tabla de Contenidos: “…The Algorithm Selection Problem for recommender systems-choosing the best algorithm for a given…”
Enlace del recurso

Language Model Evolutionary Algorithms for Recommender Systems: Benchmarks and Algorithm Comparisons por Liu, Jiao, Sun, Zhu, Feng, Shanshan, Chen, Caishun, Ong, Yew-Soon

Tabla de Contenidos: “… or program code. Although this field is still in its early stages, its impressive potential has led…”
Enlace del recurso

Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets por Alrabiah, Omar, Guo, Zeyu, Guruswami, Venkatesan, Li, Ray, Zhang, Zihan

Tabla de Contenidos: “…Reed-Solomon codes are a classic family of error-correcting codes consisting of evaluations of low…”
Enlace del recurso

Unbounded Error Correcting Codes por Efremenko, Klim, Zamir, Or

Tabla de Contenidos: “…Traditional error-correcting codes (ECCs) assume a fixed message length, but many scenarios involve…”
Enlace del recurso

Improved Explicit Near-Optimal Codes in the High-Noise Regimes por Li, Xin, Mao, Songtao

Tabla de Contenidos: “…We study uniquely decodable codes and list decodable codes in the high-noise regime, specifically…”
Enlace del recurso

Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets por Con, Roni, Guo, Zeyu, Li, Ray, Zhang, Zihan

Tabla de Contenidos: “…In this paper, we prove that with high probability, random Reed-Solomon codes approach the half…”
Enlace del recurso

Greedy Gray Codes for some Restricted Classes of Binary Words por Hassler, Nathanaël, Vajnovszki, Vincent, Wong, Dennis

Tabla de Contenidos: “…We investigate the existence of greedy Gray codes, based on the choice of the first element…”
Enlace del recurso

Minimalist And Customisable Optimisation Package por Jérôme Buisine, Samuel Delepoulle, Christophe Renaud

Tabla de Contenidos: “…&lt;p&gt;&lt;strong&gt;&lt;code&gt;Macop&lt;/code&gt;&lt;/strong&gt; is a python package…”
Enlace del recurso

Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets por Guo, Zeyu, Zhang, Zihan

Tabla de Contenidos: “…This paper shows that, with high probability, randomly punctured Reed-Solomon codes over fields…”
Enlace del recurso

Source Coding with Free Bits and the Multi-Way Number Partitioning Problem por Ahmadypour, Niloufar, Gohari, Amin

Tabla de Contenidos: “…We introduce a new variant of variable-length source coding for sending a source over two parallel…”
Enlace del recurso

On the average-case complexity landscape for Tensor-Isomorphism-complete problems over finite fields por Li, Tiange, Li, Yinan, Qiao, Youming, Tao, Dacheng, Wang, Yingjie

Tabla de Contenidos: “… algebra isomorphism, matrix code conjugacy, and $4$-tensor isomorphism. Our main results are as follows…”
Enlace del recurso