Buchumschlag

Learning Multinomial Logits in $O(n \log n)$ time

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chierichetti, Flavio, Giacchini, Mirko, Kumar, Ravi, Lattanzi, Silvio, Panconesi, Alessandro, Tani, Erasmo, Tomkins, Andrew
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms Machine Learning Statistics Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the LSH Distortion of Ulam and Cayley Similarities
von: Chierichetti, Flavio, et al.
Veröffentlicht: (2026)

A New Impossibility Result for Online Bipartite Matching Problems
von: Chierichetti, Flavio, et al.
Veröffentlicht: (2025)

Finding a solution to the Erdős-Ginzburg-Ziv theorem in $O(n\log\log\log n)$ time
von: Leung, Yui Hin Arvin
Veröffentlicht: (2025)

Fully Dynamic Connectivity in $O(\log n(\log\log n)^2)$ Amortized Expected Time
von: Huang, Shang-En, et al.
Veröffentlicht: (2016)

Approximation Algorithms for $\ell_p$-Shortest Path and $\ell_p$-Group Steiner Tree
von: Makarychev, Yury, et al.
Veröffentlicht: (2024)

On the Hardness Hierarchy for the $O(n \sqrt{\log n})$ Complexity in the Word RAM
von: Kempa, Dominik, et al.
Veröffentlicht: (2025)

Fully dynamic biconnectivity in $\tilde{\mathcal{O}}(\log^2 n)$ time
von: Holm, Jacob, et al.
Veröffentlicht: (2025)

$O(\log n)$-Approximation Algorithms for Bipartiteness Ratio
von: Soma, Tasuku, et al.
Veröffentlicht: (2025)

LZBE: an LZ-style compressor supporting $O(\log n)$-time random access
von: Shibata, Hiroki, et al.
Veröffentlicht: (2025)

PCF Learned Sort: a Learning Augmented Sort Algorithm with $O(n \log\log n)$ Expected Complexity
von: Sato, Atsuki, et al.
Veröffentlicht: (2024)

A mixing time bound for Gibbs sampling from log-smooth log-concave distributions
von: Wadia, Neha S.
Veröffentlicht: (2024)

Embedding Planar Graphs into Graphs of Treewidth $O(\log^{3} n)$
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2024)

The planar edge-coloring theorem of Vizing in $O(n\log n)$ time
von: Jędrzejczak, Patryk, et al.
Veröffentlicht: (2025)

A simpler and parallelizable $O(\sqrt{\log n})$-approximation algorithm for Sparsest Cut
von: Kolmogorov, Vladimir
Veröffentlicht: (2023)

Building a Balanced k-d Tree in O(kn log n) Time
von: Brown, Russell A.
Veröffentlicht: (2014)

An $O(n\log n)$ Algorithm for Single-Item Lot Sizing with a One-Breakpoint All-Units Discount and Non-Increasing Prices
von: Papadopoulos, Kleitos
Veröffentlicht: (2025)

Approximating Dasgupta Cost in Sublinear Time from a Few Random Seeds
von: Kapralov, Michael, et al.
Veröffentlicht: (2022)

An $O(n \log n)$-Time Approximation Scheme for Geometric Many-to-Many Matching
von: Bandyapadhyay, Sayan, et al.
Veröffentlicht: (2024)

Almost Tight Bounds for Differentially Private Densest Subgraph
von: Dinitz, Michael, et al.
Veröffentlicht: (2023)

The Contiguous Art Gallery Problem is in Θ(n log n)
von: de Berg, Sarita, et al.
Veröffentlicht: (2025)

Submodular Maximization in Exactly $n$ Queries
von: Balkanski, Eric, et al.
Veröffentlicht: (2024)

A proximal gradient algorithm for composite log-concave sampling
von: Liu, Linghai, et al.
Veröffentlicht: (2026)

Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2024)

Fully Dynamic $k$-Clustering with Fast Update Time and Small Recourse
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2024)

Treewidth of the $n \times n$ toroidal grid
von: Gima, Tatsuya, et al.
Veröffentlicht: (2026)

Learning-Based Algorithms for Graph Searching Problems
von: DePavia, Adela Frances, et al.
Veröffentlicht: (2024)

On Beating $2^n$ for the Closest Vector Problem
von: Abboud, Amir, et al.
Veröffentlicht: (2025)

Man, these New York Times games are hard! A computational perspective
von: Alberti, Alessandro Giovanni, et al.
Veröffentlicht: (2025)

An $n^{O(\log\log n)}$ time approximation scheme for capacitated VRP in the Euclidean plane
von: Sitters, René
Veröffentlicht: (2025)

Data-Driven Solution Portfolios
von: Drygala, Marina, et al.
Veröffentlicht: (2024)

An $Ω(n \log n)$ Randomized Lower Bound for Cutting a Cake into Proportionally Fair Pieces
von: Arndt, Stephen, et al.
Veröffentlicht: (2026)

Non-adaptive Learning of Random Hypergraphs with Queries
von: Austhof, Bethany, et al.
Veröffentlicht: (2025)

Exact (n + 2) Comparison Complexity for the N-Repeated Element Problem
von: Au, Andrew
Veröffentlicht: (2026)

High-accuracy log-concave sampling with stochastic queries
von: Chen, Fan, et al.
Veröffentlicht: (2026)

An $Ω( (\log n / \log \log n)^2 )$ Cell-Probe Lower Bound for Dynamic Boolean Data Structures
von: Ko, Young Kun
Veröffentlicht: (2026)

Path-Reporting Distance Oracles with Logarithmic Stretch and Size O(n loglog n)
von: Elkin, Michael, et al.
Veröffentlicht: (2023)

Spectral Clustering with Side Information
von: Fichtenberger, Hendrik, et al.
Veröffentlicht: (2025)

An $O(n^3)$ time algorithm for the maximum-weight limited-capacity many-to-many matching
von: Rajabi-Alni, Fatemeh, et al.
Veröffentlicht: (2014)

Space-efficient SLP encoding for $O(\log N)$-time random access
von: Takasaka, Akito, et al.
Veröffentlicht: (2024)

$(Δ+ 1)$ Vertex Coloring in $O(n)$ Communication
von: Flin, Maxime, et al.
Veröffentlicht: (2024)