R. Ryan Williams

@rrwilliams

Assoc. Professor and . I study computational complexity, algorithm design, and their math

Cambridge, MA
Vrijeme pridruživanja: travanj 2008.

Tweetovi

Blokirali ste korisnika/cu @rrwilliams

Jeste li sigurni da želite vidjeti te tweetove? Time nećete deblokirati korisnika/cu @rrwilliams

  1. Prikvačeni tweet
    9. sij 2018.

    I was rejected from EVERY grad school I applied to. (I applied to almost all of the usual places.) Funnily, I was awarded an NSF fellowship. I HAD AN NSF FELLOWSHIP, BUT NO PHD PROGRAM TO GO TO. Luckily, Cornell let me use it for an MEng, and I used that to write up a SODA paper.

    Poništi
  2. 22. sij

    Great stuff from the other Ryan! Part 3 reveals (part of) how we realized that SAT is not in n^{2 cos(pi/7)} time and log space :)

    Poništi
  3. proslijedio/la je Tweet
    18. sij

    ACM is thinking about how citations should appear in computer science papers. Current citations use author-year format. Some find it verbose. Prev poll had vote splitting—let's try ranking options instead: (RT if you care about this issue)

    Poništi
  4. proslijedio/la je Tweet
    16. sij

    Associate Professor (Docent) at St.Petersburg State University (apply by February 14, 2020)

    Poništi
  5. proslijedio/la je Tweet
    16. sij

    Prize nomination deadlines this spring: Gödel Prize (Feb 15), SIGACT Distinguished Service Award (Mar 1), Knuth Prize (Apr 12). Information for nominators at .

    Poništi
  6. proslijedio/la je Tweet
    15. sij

    IBM Goldstine Postdoctoral Fellowship at IBM Research (apply by January 20, 2020)

    Poništi
  7. 14. sij
    Poništi
  8. proslijedio/la je Tweet
    14. sij

    From what I've heard, this is a huge result, refuting Connes' embedding conjecture! Congratulations to authors Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen! , can you give us one of your infamous threads explaining it?

    Prikaži ovu nit
    Poništi
  9. proslijedio/la je Tweet
    7. sij

    Women in Theory workshop at the Simons Institute in Berkeley June 16-19.

    Poništi
  10. 6. sij

    IANAN ("I am not a neuroscientist") but it seems to me this paper shows that these 2/3 neurons can compute what circuit complexity often calls "exact majority" functions (e.g., x+y=1 computes XOR(x,y)). Very cool!

    Poništi
  11. proslijedio/la je Tweet
    6. sij

    In 1877, William Jevons noted that the doubly exponential growth in the number of functions of n propositional variables, represents an obstacle to learning a boolean function from its satisfying assignments.

    Poništi
  12. 1. sij

    Happy new year, everyone! May all your dream theorems get proved

    Poništi
  13. 31. pro 2019.

    In some years, it's very easy to judge what is the result of the year!

    Poništi
  14. proslijedio/la je Tweet
    31. pro 2019.

    A great year for complexity highlighted by a relatively simple proof of a long-standing conjecture. Time for the 2019 Complexity Year in Review

    Poništi
  15. proslijedio/la je Tweet
    25. pro 2019.

    Postdoctoral Research Associate at Massachusetts Institute of Technology, Theory of Distributed Systems Group, Nancy Lynch (apply by February 28, 2019)

    Poništi
  16. proslijedio/la je Tweet
    23. pro 2019.

    Ring in the new year by watching this montage of photos from the Three Decades of DIMACS conference: . Happy new year from !

    Poništi
  17. proslijedio/la je Tweet
    20. pro 2019.

    Theory Group Postdoc at UC Berkeley (apply by January 10, 2020)

    Poništi
  18. proslijedio/la je Tweet
    17. pro 2019.

    Undergrads apply! now accepts applications for the DIMACS REU 2020 . Many exciting research projects on Theoretical CS, Algorithms, Data Science, Math, Bioinformatics, Critical Intelligence studies, and more!

    Poništi
  19. proslijedio/la je Tweet
    13. pro 2019.

    DIMACS is hiring four postdocs: a DIMACS-IAS postdoc, an economics & computation/AI postdoc working with , a data-science postdoc, and a Simons Algorithms and Geometry postdoc

    Poništi
  20. 9. pro 2019.

    the top 1-2% of academia agrees that the only appropriate response to such forms is to complain about them on twitter

    Poništi
  21. 8. pro 2019.

    lol, among 11 drop-down lists, UCLA asks rec letter writers to rank the "Social Skills" of PhD applicants yeah this is MIT, we're all in the top 1% of the 1%

    Poništi

Čini se da učitavanje traje već neko vrijeme.

Twitter je možda preopterećen ili ima kratkotrajnih poteškoća u radu. Pokušajte ponovno ili potražite dodatne informacije u odjeljku Status Twittera.

    Možda bi vam se svidjelo i ovo:

    ·