Estimating the Longest Increasing Subsequence in Nearly Optimal Time

Alexandr Andoni, Negev Shekel Nosatzki, Sandip Sinha, Clifford Stein 0001. Estimating the Longest Increasing Subsequence in Nearly Optimal Time. In 63rd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2022, Denver, CO, USA, October 31 - November 3, 2022. pages 708-719, IEEE, 2022. [doi]

Authors

Alexandr Andoni

This author has not been identified. Look up 'Alexandr Andoni' in Google

Negev Shekel Nosatzki

This author has not been identified. Look up 'Negev Shekel Nosatzki' in Google

Sandip Sinha

This author has not been identified. Look up 'Sandip Sinha' in Google

Clifford Stein 0001

This author has not been identified. Look up 'Clifford Stein 0001' in Google