Export Citations
2 Results for: Keyword: Robinson-Schensted-Knuth algorithm
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
Searched The ACM Guide to Computing Literature (3,815,653 records)|Limit your search to The ACM Full-Text Collection (772,220 records)
Select All
- research-articleApril 2023
Poisson limit theorems for the Robinson–Schensted correspondence and for the multi-line Hammersley process
Advances in Applied Mathematics (AAMA), Volume 145, Issue Chttps://doi.org/10.1016/j.aam.2022.102478AbstractWe consider the Robinson–Schensted–Knuth algorithm applied to a random input and study the growth of the bottom rows of the corresponding Young diagrams. We prove a multidimensional Poisson limit theorem for the resulting Plancherel ...
- research-articleJune 2017
Efficient quantum tomography II
STOC 2017: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of ComputingPages 962–974https://doi.org/10.1145/3055399.3055454We continue our analysis of: (i) "Quantum tomography", i.e., learning a quantum state, i.e., the quantum generalization of learning a discrete probability distribution; (ii) The distribution of Young diagrams output by the RSK algorithm on random words. ...
