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.
źródło
Odpowiedzi:
Możesz także zapisać się do agregatora blogów teorii teorii obliczeń . Chociaż obejmuje nie tylko aktualizacje teorii złożoności (CT), ale najważniejsze wiadomości na temat CT, myślę, że na pewno je uzyskasz.
źródło
Oprócz ArXiv możesz zapisać się do Electronic Colloquium on Computational Complexity . Z bieżących badań uzyskuje się duży ruch, a otrzymywane aktualizacje e-mail są zwykle zwięzłym formatem tytułu / autorów / streszczeń, więc nie będziesz musiał poświęcać dużo czasu, aby zobaczyć, co się właśnie wydarzyło.
źródło
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.
źródło
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
źródło
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.
źródło
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.
źródło