Modi per un matematico di rimanere informato sulle attuali ricerche sulla teoria della complessità


47

La teoria della complessità è un mio grande interesse secondario, ma non è il mio principale interesse di ricerca, quindi non c'è speranza per me di partecipare a tutte le conferenze, leggere tutti i blog e garantire che il "in" crowd cc: me su ogni bit di notizie calde. Cerco di fare un po 'di questo, ma mi chiedo quali metodi mi daranno il massimo per il dollaro (o meglio il tempo, poiché il tempo è più un fattore limitante del denaro in questo contesto). Alcuni metodi che ho provato includono:

  • Esaminare i procedimenti STOC / FOCS. Questo spesso significa che non sento parlare di scoperte fino a quando non sono (in qualche modo) vecchie notizie, ma va bene dal mio punto di vista fintanto che probabilmente prenderò le notizie alla fine. Ci sono altri procedimenti che dovrei seguire?

  • Iscriviti a Los Alamos ArXiv. Quanti teorici della complessità usano questo? Ci sono altri server di prestampa che dovrei guardare?

  • Leggi i blog. Ci ho provato per un po 'ma mi sono più o meno rinunciato perché ci sono troppi blog là fuori e sembra essere un metodo molto inefficiente per rimanere aggiornati.

Qualcosa che ho perso? Ancora una volta la mia attenzione è rivolta alla ricerca di metodi efficienti in termini di tempo piuttosto che a fare ogni cosa immaginabile per stare al passo.

Modifica: grazie per tutte le risposte; Accetterei più di una risposta se il software lo consentisse. La mia scelta in qualche modo arbitraria si basa sul fatto che ora ricordo di aver sentito parlare prima dell'ECCC e del CCC, ma non ero completamente a conoscenza del Blog Aggregator.


1
Se hai un sottocampo che ti interessa, gli avvisi di google + gli avvisi di google scholar possono essere utili. Puoi impostarlo per inviarti un'e-mail quando trova un documento con qualche frase o citando un documento
Yaroslav Bulatov

5
Tracciavo anche CCC (la conferenza sulla complessità) per la teoria della complessità. Penso che sempre più ricercatori stiano iniziando a usare arxiv e ECCC è un'altra buona scelta. Tutti hanno feed RSS (il tag cs.CC per esempio su arxiv), quindi è facile inserirli in un lettore di feed
Suresh Venkat

Risposte:




18

Potresti guardare la Conferenza sulla complessità computazionale . Questo non è prestigioso come STOC o FOCS, ma di solito ha un numero di documenti interessanti. Inoltre, STOC, FOCS e CCC in genere annunciano l'elenco dei documenti accettati molto prima che venga pubblicato il procedimento e se vedi qualcosa di interessante nell'elenco dei titoli, puoi spesso trovarlo sul web.


14

Arxiv non è molto utile per la complessità computazionale, anche se alcuni sottocampi come il calcolo quantistico lo usano. Nel complesso, non esiste alcun controllo di qualità e molti dei documenti elencati come appartenenti alla complessità computazionale non sono corretti o sono solo marginalmente correlati al campo. Le relazioni dell'ECCC (colloquio elettronico sulla complessità computazionale) sono di solito molto più germane, e soprattutto da esperti del settore. Ce ne sono solo alcuni ogni settimana e coprono un'ampia varietà di argomenti. Quindi raccomando di esaminare i nuovi rapporti dell'ECCC, almeno dare un'occhiata agli abstract e forse leggere di più se sembrano interessanti.

Un'altra risorsa che puoi usare è la lista di Oded Goldreich di `` Papers che trovo interessante '' o qualcosa del genere, fuori dalla sua homepage. Dà un riassunto e una discussione di cose che gli piacciono. Le aggiunte sono irregolari e sembrano in media una o due al mese.

Sei anche invitato a venire a parlare al IAS in qualsiasi momento. Potrei aggiungerti alla mailing list se non ci sei già ...

Russell Impagliazzo


Grazie Russell. Sono nella mailing list di IAS e vengo di tanto in tanto.
Timothy Chow,

4

Un'altra buona fonte è la pagina di Oded Goldreich con la lista di "opere recenti che hanno attirato la loro attenzione (di Oded e altri vari ricercatori)" e commenti ad esse (opere). Per inciso, questo riguarda non solo i matematici.


1

Oops scusa! Vedo che hai già i blog coperti ...

Post originale:

Puoi anche dare un'occhiata ad alcuni blog:

http://blog.computationalcomplexity.org/ è un buon esempio.

Questi sono in qualche modo analoghi ad alcuni dei blog di matematica, tranne per il fatto che i blog di matematica non sono / non possono essere così completi per ovvie ragioni.

Lance e Bill pubblicano regolarmente recensioni di tutte le principali conferenze e seminari e vi è una discussione ragionevolmente esauriente su tutti i risultati di complessità attuali.

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.