Image de couverture de livre

Streaming algorithms for groups and semigroups

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Lohrey, Markus, Lück, Lukas, Thumm, Alexander, Xochitemol, Julio
Format:	Preprint
Publié:	2022
Sujets:	Group Theory Data Structures and Algorithms 20F10, 68W27
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Deterministically Simulating Barely Random Algorithms in the Random-Order Arrival Model
par: Borodin, Allan, et autres
Publié: (2025)

Optimal Online Bipartite Matching in Degree-2 Graphs
par: Bhangale, Amey, et autres
Publié: (2025)

Near-Optimal Relative Error Streaming Quantile Estimation via Elastic Compactors
par: Gribelyuk, Elena, et autres
Publié: (2024)

Random-Order Online Independent Set of Intervals and Hyperrectangles
par: Garg, Mohit, et autres
Publié: (2024)

Shortest Paths without a Map, but with an Entropic Regularizer
par: Bubeck, Sébastien, et autres
Publié: (2022)

Strongly Sublinear Algorithms for Testing Pattern Freeness
par: Newman, Ilan, et autres
Publié: (2021)

Quadratic equations in the lamplighter group
par: Ushakov, Alexander, et autres
Publié: (2023)

Building a Nest by an Automaton
par: Czyzowicz, Jurek, et autres
Publié: (2019)

One-variable equations over the lamplighter group
par: Ushakov, Alexander, et autres
Publié: (2026)

On the Advice Complexity of Online Unit Clustering
par: Nagy-György, Judit
Publié: (2023)

Efficient Processing of Subsequent Densest Subgraph Query
par: Hung, Chia-Yang, et autres
Publié: (2024)

Naively Sorting Evolving Data is Optimal and Robust
par: Giakkoupis, George, et autres
Publié: (2024)

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence
par: AmaniHamedani, Alireza, et autres
Publié: (2024)

Streaming algorithms for products of probabilities
par: Lohrey, Markus, et autres
Publié: (2025)

Incremental-Decremental Maximization
par: Disser, Yann, et autres
Publié: (2025)

How to Compute a Moving Sum
par: Maslen, David K., et autres
Publié: (2025)

Which $L_p$ norm is the fairest? Approximations for fair facility location across all "$p$"
par: Gupta, Swati, et autres
Publié: (2022)

PPSZ is better than you think
par: Scheder, Dominik
Publié: (2022)

Provably Small Portfolios for Multiobjective Optimization with Application to Subsidized Facility Location
par: Gupta, Swati, et autres
Publié: (2025)

Balancing Notions of Equity: Trade-offs Between Fair Portfolio Sizes and Achievable Guarantees
par: Gupta, Swati, et autres
Publié: (2023)

Stochastic Function Certification with Correlations
par: Ghuge, Rohan, et autres
Publié: (2026)

Constrained inhomogeneous spherical equations: average-case hardness
par: Ushakov, Alexander
Publié: (2024)

An asymptotically optimal algorithm for generating bin cardinalities
par: Devroye, Luc, et autres
Publié: (2024)

A simple polynomial-time approximation algorithm for the total variation distance between two product distributions
par: Feng, Weiming, et autres
Publié: (2022)

Orientable quadratic equations in wreath products
par: Ushakov, Alexander, et autres
Publié: (2025)

Fairness in the k-Server Problem
par: Daneshvaramoli, Mohammadreza, et autres
Publié: (2025)

Quasi-optimal hierarchically semi-separable matrix approximation
par: Amsel, Noah, et autres
Publié: (2025)

The average-case complexity of the Word Problem for groups of matrices over $\mathbb{Z}$ is linear
par: Bassino, Frédérique, et autres
Publié: (2025)

Parameterized Complexity of Factorization Problems
par: Lohrey, Markus, et autres
Publié: (2023)

Fast Dimensionality Reduction from $\ell_2$ to $\ell_p$
par: Chiclana, Rafael, et autres
Publié: (2025)

Make the most of what you have: Resource-efficient randomized algorithms for matrix computations
par: Epperly, Ethan N.
Publié: (2025)

Fast sampling of satisfying assignments from random $k$-SAT with applications to connectivity
par: Chen, Zongchen, et autres
Publié: (2022)

A $5$-Approximation Analysis for the Cover Small Cuts Problem
par: Simmons, Miles, et autres
Publié: (2026)

Residual Prophet Inequalities
par: Correa, Jose, et autres
Publié: (2025)

Improved Approximation Algorithms for Capacitated Network Design and Flexible Graph Connectivity
par: Bansal, Ishan, et autres
Publié: (2024)

A note on the parameter $\ell$ in Buchbinder--Feldman's deterministic submodular matroid algorithm
par: Li, Shisheng
Publié: (2026)

Optimal non-adaptive algorithm for edge estimation
par: Bishnu, Arijit, et autres
Publié: (2025)

Prediction-Augmented Mechanism Design for Weighted Facility Location
par: Shi, Yangguang, et autres
Publié: (2025)

Optimizing Exact String Matching via Statistical Anchoring
par: Garraoui, Omar
Publié: (2025)

Computing and Enumerating Minimal Common Supersequences Between Two Strings
par: Sopp, Braeden, et autres
Publié: (2026)