Skip to content
  • Home

Recent Comments

Manu on Mathematics of the impossible:…
Confused on Mathematics of the impossible:…
Gasarch on Myth creation: The switching…
Bruno Loff on FOCS 2022
Manu on Terrible things about conferen…

Recent Posts

  • Nathan Never strikes back
  • Mathematics of the impossible: Computational Complexity, Chapter 3: The grand challenge
  • Mathematics of the impossible: Computational Complexity, Chapter 2
  • Mathematics of the impossible: Computational Complexity
  • Postdoc at Northeastern

Archives

  • February 2023
  • January 2023
  • December 2022
  • October 2022
  • September 2022
  • July 2022
  • May 2022
  • April 2022
  • March 2022
  • January 2022
  • December 2021
  • November 2021
  • October 2021
  • September 2021
  • July 2021
  • June 2021
  • March 2021
  • February 2021
  • January 2021
  • November 2020
  • August 2020
  • June 2020
  • May 2020
  • March 2020
  • February 2020
  • January 2020
  • November 2019
  • October 2019
  • September 2019
  • August 2019
  • July 2019
  • June 2019
  • May 2019
  • March 2019
  • January 2019
  • December 2018
  • November 2018
  • October 2018
  • September 2018
  • August 2018
  • July 2018
  • June 2018
  • April 2018
  • February 2018
  • January 2018
  • December 2017
  • November 2017
  • October 2017
  • September 2017
  • August 2017
  • July 2017
  • June 2017
  • April 2017
  • March 2017
  • February 2017
  • December 2016
  • November 2016
  • October 2016
  • September 2016
  • August 2016
  • July 2016
  • June 2016
  • May 2016
  • April 2016
  • February 2016
  • December 2015
  • November 2015
  • August 2015
  • July 2015
  • May 2015
  • March 2015
  • January 2015
  • November 2014
  • September 2014
  • August 2014
  • July 2014
  • June 2014

Categories

  • Uncategorized

Meta

  • Register
  • Log in
  • Entries feed
  • Comments feed
  • WordPress.com

Thoughts

by Manu

Month: October 2022

Correlation bounds against polynomials, a survey

I have updated my survey on correlation bounds against polynomials (actually the new text does not completely subsume the old one). It is available here and comments are (always) welcome. A new result in the survey is that symmetric functions have correlation at least about 2^{-n/d^2} with polynomials of degree d.

Posted on October 16, 2022 by Manu Tagged Behind the papers, lower bounds Leave a comment
Blog at WordPress.com.
  • Follow Following
    • Thoughts
    • Join 59 other followers
    • Already have a WordPress.com account? Log in now.
    • Thoughts
    • Customize
    • Follow Following
    • Sign up
    • Log in
    • Report this content
    • View site in Reader
    • Manage subscriptions
    • Collapse this bar