长垣产业园区科技文献服务平台

会议文集


会议名34th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)
中译名《第三十四届ACM-SIAM年度离散算法研讨会，卷6》
机构Society for Industrial and Applied Mathematics (SIAM); Association for Computing Machinery (ACM)
会议日期22-25 January 2023
会议地点Florence, Italy
出版年2023
馆藏号348052


题名作者出版年
"Who is Next in Line?" On the Significance of Knowing the Arrival Order in Bayesian Online SettingsTomer Ezra; Michal Feldman; Nick Gravin; Zhihao Gavin Tang2023
A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix GamesArgyrios Deligkas; Michail Fasoulakis; Evangelos Markakis2023
Bidder Subset Selection Problem in Auction DesignXiaohui Bei; Nick Gravin; Pinyan Lu; Zhihao Gavin Tang2023
Simple Mechanisms for Non-linear AgentsYiding Feng; Jason D. Hartline; Yingkai Li2023
Sampling Equilibria: Fast No-Regret Learning in Structured GamesDaniel Beaglehole; Max Hopkins; Daniel Kane; Sihan Liu; Shachar Lovett2023
Foundations of Transaction Fee Mechanism DesignHao Chung; Elaine Shi2023
Beating Greedy Matching in Sublinear TimeSoheil Behnezhad; Mohammad Roghani; Aviad Rubinstein; Amin Saberi2023
Spencer's theorem in nearly input-sparsity timeVishesh Jain; Ashwin Sah; Mehtaab Sawhney2023
Near-Linear Sample Complexity for L_p Polynomial RegressionRaphael A. Meyer; Cameron Musco; Christopher Musco; David P. Woodruff; Samson Zhou2023
Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication TimeYeshwanth Cherapanamjeri; Sandeep Silwal; David P. Woodruff; Samson Zhou2023
Testing Convex TruncationAnindya De; Shivam Nadimpalli; Rocco A. Servedio2023
Streaming complexity of CSPs with randomly ordered constraintsRaghuvansh R. Saxena; Noah Singer; Madhu Sudan; Santhoshini Velusamy2023
Nonlinear codes exceeding the Gilbert-Varshamov and Tsfasman-Vladut-Zink boundsShu Liu; Tingyi Wu; Chaoping Xing2023
On the orbit closure intersection problems for matrix tuples under conjugation and left-right actionsGabor Ivanyos; Youming Qiao2023
Toeplitz Low-Rank Approximation with Sublinear Query ComplexityMichael Kapralov; Hannah Lawrence; Mikhail Makarov; Cameron Musco; Kshiteej Sheth2023
Smaller Low-Depth Circuits for Kronecker PowersJosh Alman; Yunfeng Guan; Ashwin Padaki2023
Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative RankTaihei Oki; Tasuku Soma2023
Equivalence Test for Read-Once Arithmetic FormulasNikhil Gupta; Chandan Saha; Bhargav Thankey2023
Improved Distributed Algorithms for the Lovasz Local Lemma and Edge ColoringPeter Davies2023
A Nearly Time-Optimal Distributed Approximation of Minimum Cost k-Edge-Connected Spanning SubgraphMichal Dory; Mohsen Ghaffari2023
12



国家科技图书文献中心  全球文献资源网  京ICP备05055788号-26  京公网安备11010202008970号  机械工业信息研究院 2018-2024