How to Capture Higher-order Correlations? Generalizing Matrix Softmax Attention to Kronecker Computation

How to Capture Higher-order Correlations? Gene...

Data Structures and Algorithms
Avatar
Josh Alman
41 views
Deterministic Clustering in High Dimensional Spaces: Sketches and Approximation

Deterministic Clustering in High Dimensional S...

Data Structures and Algorithms
Avatar
Vincent Cohen-Addad
33 views
Errata to: "Faster Deterministic Exponential Time Algorithm for Energy Games and Mean Payoff Games"

Errata to: "Faster Deterministic Exponential T...

Data Structures and Algorithms
Avatar
Peter Austin
36 views
A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the same Skeleton

A Fixed-Parameter Tractable Algorithm for Coun...

Data Structures and Algorithms
Avatar
Vidya Sagar Sharma
43 views
Optimization with pattern-avoiding input

Optimization with pattern-avoiding input

Data Structures and Algorithms
Avatar
Benjamin Aram Berendsohn
40 views
On the Parameterized Complexity of Multiway Near-Separator

On the Parameterized Complexity of Multiway Ne...

Data Structures and Algorithms
Avatar
Bart Jansen
34 views
FPT Approximations for Packing and Covering Problems Parameterized by Elimination Distance and Even Less

FPT Approximations for Packing and Covering Pr...

Data Structures and Algorithms
Avatar
Tanmay Inamdar
42 views
When a random tape is not enough: lower bounds for a problem in adversarially robust streaming

When a random tape is not enough: lower bounds...

Data Structures and Algorithms
Avatar
Amit Chakrabarti
44 views
Searching 2D-Strings for Matching Frames

Searching 2D-Strings for Matching Frames

Data Structures and Algorithms
Avatar
Itai Boneh
42 views
A Faster Deterministic Approximation Algorithm for TTP-2

A Faster Deterministic Approximation Algorithm...

Data Structures and Algorithms
Avatar
Yuga Kanaya
48 views
Online Algorithms for Spectral Hypergraph Sparsification

Online Algorithms for Spectral Hypergraph Spar...

Data Structures and Algorithms
Avatar
Tasuku Soma
56 views
On the Length of Strongly Monotone Descending Chains over $\mathbb{N}^d$

On the Length of Strongly Monotone Descending ...

Data Structures and Algorithms
Avatar
Sylvain Schmitz
39 views
Streaming Euclidean $k$-median and $k$-means with $o(\log n)$ Space

Streaming Euclidean $k$-median and $k$-means w...

Data Structures and Algorithms
Avatar
Vincent Cohen-Addad
36 views
Clustering Graphs of Bounded Treewidth to Minimize the Sum of Radius-Dependent Costs

Clustering Graphs of Bounded Treewidth to Mini...

Data Structures and Algorithms
Avatar
Lukas Drexler
50 views
Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs

Efficient Enumeration of Drawings and Combinat...

Data Structures and Algorithms
Avatar
Giordano Da Lozzo
52 views
Bandwidth Parameterized by Cluster Vertex Deletion Number

Bandwidth Parameterized by Cluster Vertex Dele...

Data Structures and Algorithms
Avatar
Tatsuya Gima
41 views
FPT Approximation of Generalised Hypertree Width for Bounded Intersection Hypergraphs

FPT Approximation of Generalised Hypertree Wid...

Data Structures and Algorithms
Avatar
Matthias Lanzinger
45 views
Max Weight Independent Set in sparse graphs with no long claws

Max Weight Independent Set in sparse graphs wi...

Data Structures and Algorithms
Avatar
Tara Abrishami
46 views
On $b$-Matching and Fully-Dynamic Maximum $k$-Edge Coloring

On $b$-Matching and Fully-Dynamic Maximum $k$-...

Data Structures and Algorithms
Avatar
Antoine El-Hayek
43 views
An Objective Improvement Approach to Solving Discounted Payoff Games

An Objective Improvement Approach to Solving D...

Data Structures and Algorithms
Avatar
Daniele Dell'Erba
38 views
An FPRAS for two terminal reliability in directed acyclic graphs

An FPRAS for two terminal reliability in direc...

Data Structures and Algorithms
Avatar
Weiming Feng
51 views
Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering

Handling Correlated Rounding Error via Preclus...

Data Structures and Algorithms
Avatar
Vincent Cohen-Addad
56 views