Home › Publications › Publications by Year

CRACS Publicatons

Export 3 results:
Sort by: Author Title [ Year (Desc)]
Filters: Author is Arkadev Chattopadhyay  [Clear All Filters]
2018
Arkadev Chattopadhyay and Michal Koucký and Bruno Loff and Sagnik Mukhopadhyay "Simulation beats richness: new data-structure lower bounds", in "50th Annual ACM SIGACT Symposium on Theory of Computing (STOC'18)" , ACM, pp.1013-1020, 2018 2018.
2017
Arkadev Chattopadhyay and Michal Koucky and Bruno Loff and Sagnik Mukhopadhyay, "Simulation Beats Richness: New Data-Structure Lower Bounds", in Electronic Colloquium on Computational Complexity, vol. 24, November 2017.
Arkadev Chattopadhyay and Michal Koucky and Bruno Loff and Sagnik Mukhopadhyay, "Composition and Simulation Theorems via Pseudo-random Properties", in Electronic Colloquium on Computational Complexity, vol. 24, January 2017.