Sposoby, aby matematyk był informowany o bieżących badaniach w teorii złożoności


47

Teoria złożoności jest moim drugorzędnym zainteresowaniem, ale nie jest moim głównym zainteresowaniem badawczym, więc nie mam nadziei, że wezmę udział we wszystkich konferencjach, przeczytam wszystkie blogi i upewnię się, że „w” tłumie cc: ja na każdym gorące wiadomości. Próbuję to zrobić, ale zastanawiam się, jakie metody przyniosą mi największe zyski (a raczej czas, ponieważ czas jest bardziej czynnikiem ograniczającym niż pieniędzmi w tym kontekście). Niektóre metody, które próbowałem, obejmują:

  • Przejrzyj postępowanie STOC / FOCS. Często oznacza to, że nie słyszę o przełomach, dopóki nie są to (nieco) stare wiadomości, ale z mojego punktu widzenia jest to w porządku, o ile w końcu będę mógł je zdobyć. Czy są inne postępowania, które powinienem śledzić?

  • Subskrybuj Los Alamos ArXiv. Ilu teoretyków złożoności tego używa? Czy są jeszcze inne serwery preprint, na które powinienem spojrzeć?

  • Czytaj blogi. Próbowałem tego przez jakiś czas, ale mniej więcej się poddałem, ponieważ jest tam zbyt wiele blogów i wydaje się to bardzo nieefektywną metodą utrzymywania aktualności.

Czy coś mi umknęło? Ponownie skupiam się na szukaniu metod oszczędzających czas , a nie na robieniu wszelkich możliwych rzeczy, aby dotrzymać kroku.

Edycja: Dzięki za wszystkie odpowiedzi; Akceptuję więcej niż jedną odpowiedź, jeśli oprogramowanie na to pozwala. Mój nieco arbitralny wybór opiera się na fakcie, że teraz pamiętam, że słyszałem wcześniej o ECCC i CCC, ale zupełnie nie wiedziałem o agregatorze blogów.


1
Jeśli masz interesujące Cię podpole, alerty Google + Alerty Google Scholar mogą być przydatne. Możesz ustawić go tak, aby wysyłał Ci e-mail, gdy znajdzie artykuł z pewną frazą lub cytuje jakiś artykuł
Jarosław Bułatow

5
Śledziłbym również CCC (konferencję złożoności) dla teorii złożoności. Myślę, że coraz więcej badaczy zaczyna korzystać z arxivu, a ECCC to kolejny dobry wybór. Wszystkie mają kanały RSS (tag cs.CC na przykład w arxiv), więc łatwo jest umieścić je w czytniku kanałów
Suresh Venkat

Odpowiedzi:




18

Możesz spojrzeć na Konferencję na temat złożoności obliczeniowej . Nie jest to tak prestiżowe jak STOC czy FOCS, ale zwykle zawiera wiele interesujących artykułów. Ponadto STOC, FOCS i CCC zazwyczaj ogłaszają listę zaakceptowanych artykułów na długo przed ukazaniem się Postępowania , a jeśli zobaczysz coś ciekawego na liście tytułów, często możesz znaleźć ją w Internecie.


14

Arxiv nie jest bardzo przydatny w przypadku złożoności obliczeniowej, chociaż z niego korzystają niektóre podpola, takie jak obliczenia kwantowe. Ogólnie rzecz biorąc, nie ma w ogóle kontroli jakości, a wiele artykułów wymienionych jako należące do złożoności obliczeniowej jest albo niepoprawnych, albo w niewielkim stopniu związanych z dziedziną. Raporty ECCC (Electronic Colloquium on Computational Complexity) są zwykle znacznie bardziej istotne, i głównie przez ekspertów w tej dziedzinie. Każdego tygodnia jest ich tylko kilka i obejmują szeroki zakres tematów. Dlatego polecam przyjrzeć się nowym raportom ECCC, przynajmniej rzucić okiem na streszczenia i być może przeczytać więcej, jeśli wyglądają interesująco.

Innym źródłem, z którego możesz skorzystać, jest lista Oded Goldreicha `` Papiery, które uważam za interesujące '' lub coś w tym rodzaju, z jego strony głównej. Daje podsumowanie i omówienie rzeczy, które lubi. Dodatki są nieregularne i wydają się średnio jeden lub dwa miesięcznie.

Zapraszamy także na rozmowy w MSR w dowolnym momencie. Mógłbym dodać cię do listy mailingowej, jeśli jeszcze jej nie ma ...

Russell Impagliazzo


Dzięki, Russell. Jestem na liście mailingowej MSR i co jakiś czas przychodzę.
Timothy Chow,

4

Innym dobrym źródłem jest strona Odeda Goldreicha z listą „ostatnich prac, które zwróciły ich uwagę (Odeda i innych różnych badaczy)” i komentarze do nich (prac). Nawiasem mówiąc, dotyczy to nie tylko matematyków.


1

UPS przepraszam! Widzę, że masz już blogi objęte ...

Oryginalny post:

Możesz również sprawdzić niektóre blogi:

http://blog.computationalcomplexity.org/ jest dobrym przykładem.

Są one w pewnym sensie analogiczne do niektórych blogów matematycznych z tym wyjątkiem, że blogi matematyczne nie są / nie mogą być tak kompleksowe z oczywistych powodów.

Lance i Bill regularnie publikują recenzje wszystkich głównych konferencji i warsztatów, a dyskusja na temat wszystkich obecnych wyników dotyczących złożoności jest dość wszechstronna.

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.