Submission Data for 2020-2021 CORE Conference Ranking Process International Workshop on Randomization and Computation

Home , Omer Reingold, Tim Roughgarden, Uriel Feige

Submission Data for 2020-2021 CORE conference Ranking process International Workshop on Randomization and Computation

Ronen Shaltiel, Omer Reingold

Conference Details

Conference

Title: International Workshop on Randomization and Computation Acronym : RANDOM Rank: A

Requested Rank

Rank: A

Recent Years

Proceedings Publishing Style

Proceedings Publishing: self-contained Link to most recent proceedings: https://drops.dagstuhl.de/opus/portals/lipics/index.php?semnr=16124 Further details: The proceedings of RANDOM are published together with the proceedings of APPROX Until 2013 the proceedings were published in LNCS. From 2014 the proceedings are published by LIPIcs (Dagstuhl). The proceedings include only papers that were accepted to RANDOM and APPROX. No other papers appear in the proceedings

Most Recent Years

Most Recent Year

Year: 2019 URL: https://randomconference.com/random-2019/ Location: MIT, USA Papers submitted: 66 Papers published: 39 Acceptance rate: 59 Source for numbers: https://drops.dagstuhl.de/opus/volltexte/lipics-complete/lipics-vol145-approx-random2019-complete.pdf

General Chairs Name: Omer Reingold Aﬃliation: Stanford Gender: M H Index: 51 GScholar url: https://scholar.google.com/citations?user=TD9RhcgAAAAJ&hl=en DBLP url: https://dblp.org/pid/r/OmerReingold.html

Program Chairs

Name: Dimitris Achlioptas Aﬃliation: UC Santa Cruz/Google Gender: M H Index: 46 GScholar url: https://scholar.google.com/citations?user=GBQ6w8IAAAAJ&hl=en DBLP url: https://dblp.org/pid/34/4066.html

1 Second Most Recent Year

Year: 2018 URL: http://cui.unige.ch/tcs/random-approx/2018/ Location: Princeton University Papers submitted: 73 Papers published: 30 Acceptance rate: 41 Source for numbers: https://drops.dagstuhl.de/opus/volltexte/lipics-complete/lipics-vol116-approx-random2018-complete.pdf

General Chairs Name: Jose Rolim Aﬃliation: University of Geneva Gender: M H Index: 24 GScholar url: https://scholar.google.ch/citations?user=6KQy8zgAAAAJ&hl=en DBLP url: https://dblp.org/pid/r/JDPRolim.html

Program Chairs

Name: Eric Blais Aﬃliation: University of Waterloo Gender: M H Index: 18 GScholar url: https://scholar.google.ca/citations?user=V75BAeIAAAAJ&hl=en DBLP url: https://dblp.uni-trier.de/pid/46/1548.html

Third Most Recent Year

Year: 2017 URL: http://cui.unige.ch/tcs/random-approx/2017/ Location: UC Berkeley Papers submitted: 72 Papers published: 27 Acceptance rate: 38 Source for numbers: https://drops.dagstuhl.de/opus/volltexte/lipics-complete/lipics-vol81-approx-random2017-complete.pdf

Program Chairs

Name: Santosh Vempala Aﬃliation: Georgia Tech Gender: M H Index: 61 GScholar url: https://scholar.google.com/citations?user=hRggMmIAAAAJ&hl=en DBLP url: https://dblp.org/pid/v/SantoshVempala.html

Policies

Chair Selection: The steering committee discusses potential candidates and selects a program committee chair. Past and present steering committee members can be found here: https://randomconference.com/steering-committee/ Policy name: Policy regarding logistics, publication and sexual misconduct can be found in the provided url Policy url: https://randomconference.com/policy/

(Senior) Program Committee

2 Link to (s)pc: https://randomconference.com/random-2019/random-2019-program-committee/ File: http://portal.core.edu.au/core/media/conf_submissions_spc_file/RANDOM_1.txt H-index plot: http://portal.core.edu.au/core/media/conf_submissions_hindex_plots/hindex_buckets_1590.png Information Contained within this graph is derived using the Elsevier Scopus Database 2021.

Data and Metrics

Google Scholar Metrics

Sub-category url: https://scholar.google.com.au/citations?view_op=top_venues&hl=en&vq=eng_theoreticalcomputerscience Position in sub-category: 20+ Image of top 20: http://portal.core.edu.au/core/media/changes_h5/higherrank1590_gscholar_minh5.png

3 h5-index for this conference: 19

ACM Metrics

Not Sponsored by ACM

Aminer Rank

Not Listed in Aminer

Other Rankings

Not aware of any other Rankings Conferences in area: 1st tier: FOCS, STOC, SODA 2nd tier: ICALP, CCC, ITCS, RANDOM, APPROX, ESA 3rd tier: (and more specialized): MFCS, STACS, SoCG, ISIT 4th tier: WG, LATIN, TAMC, SAGT, ICCS

Top People Publishing Here

Not Providing Top People Publishing Here

Where People Publish

Top (Senior) Program Committee Members

Generated Report Name: conf submissions top spc/higherrank1590 top spc.csv WPP Report: http://portal.core.edu.au/core/media/conf_rank_report/higherrank1590_spc_report.txt Graphs: http://portal.core.edu.au/core/media/conf_rank_graphs/higherrank1590_spc_graph.png

4 Reference item: \\ IMPORTANT NOTE: In DBLP, both APPROX and RANDOM are grouped together, and using the automatic tool, papers for both conferences APPROX and RANDOM appear under the header "APPROX".

7. International Workshop on Approximation Algorithms for Combinatorial Optimization (APPROX) ______

This conference was published at 17 times by 7 of 14 experts in the last 5 years.

The experts that publish at this conference are: Christian Sohler(1), David P. Woodruff(8), Jan Vondrk(1), Uriel Feige(2), Nikhil Bansal(2), Subhash Khot(2), Prasad Raghavendra(1)

In 2015, there were 5 publications by 4 experts: Christian Sohler, Nikhil Bansal, David P. Woodruff, Prasad Raghavendra In 2016, there were 3 publications by 3 experts: Subhash Khot, Uriel Feige, David P. Woodruff In 2017, there were 2 publications by 2 experts: David P. Woodruff, Jan Vondrk In 2018, there were 3 publications by 1 experts: David P. Woodruff In 2019, there were 4 publications by 3 experts: Uriel Feige, David P. Woodruff, Subhash Khot

7 out of the 14 experts published at this conference in 1 or more years 3 out of the 14 experts published at this conference in 2 or more years 1 out of the 14 experts published at this conference in 5 or more years

Top People Report

Method of selection: As the goal is to identify top people in TCS=Theoretical computer science, I compiled a list of the winners of the Knuth prize and Godel Prize. These are the prizes handed out in the two top conferences in TCS (STOC, FOCS respectively). I used the period 2009-2019, and only included people where I could ﬁnd the h-index, and where the h-index was at least 45. This process produced 19 people, and I added the last Nevanlinna ward winner Constantinos Daskalakis. Keyword: Godel Prize, Knuth Prize, Nevanlinna Prize

5 name h-index gscholar url David S. Johnson 83 https://scholar.google.com/citations?user=LyEq7qEAAAAJ&hl=iw&oi=ao Gary Miller 60 https://scholar.google.com/citations?user=umm-i20AAAAJ&hl=iw&oi=ao Noam Nisan 72 https://scholar.google.com/citations?user=zXQZPnMAAAAJ&hl=iw&oi=ao Oded Goldreich 91 https://scholar.google.com/citations?user=DLQW_LoAAAAJ&hl=iw&oi=ao Johan HÃěstad 46 https://scholar.google.com/citations?user=n0QrdEMAAAAJ&hl=iw&oi=ao Cynthia Dwork 72 https://scholar.google.com/citations?hl=iw&user=y2H5xmkAAAAJ Avi Wigderson 77 https://scholar.google.com/scholar?hl=iw&as_sdt=0%2C5&q=Avi+Wigderson&btnG= Omer Reingold 51 https://scholar.google.com/citations?user=TD9RhcgAAAAJ&hl=iw&oi=ao Salil Vadhan 63 https://scholar.google.com/citations?user=dqVjyRQAAAAJ&hl=iw&oi=ao Sanjeev Arora 64 https://scholar.google.com/citations?user=RUP4S68AAAAJ&hl=iw&oi=ao Christos Papadimitriou 129 https://scholar.google.com/citations?user=rXYLXJMAAAAJ&hl=iw&oi=ao Tim Roughgarden 61 https://scholar.google.com/citations?user=0lcJYs8AAAAJ&hl=iw&oi=ao ÃĽva Tardos 65 https://scholar.google.com/citations?user=h6jljQQAAAAJ&hl=iw&oi=ao Dan Boneh 120 https://scholar.google.com/citations?user=MwLqCs4AAAAJ&hl=iw&oi=ao Moni Naor 92 https://scholar.google.com/citations?user=stSUaHAAAAAJ&hl=iw&oi=ao Daniel Spielman 56 https://scholar.google.com/citations?user=L82mYv8AAAAJ&hl=iw&oi=ao Frank McSherry 45 https://scholar.google.com/citations?user=YYJ3aycAAAAJ&hl=iw&oi=ao Kobbi Nissim 45 https://scholar.google.com/citations?user=U-RE8IgAAAAJ&hl=iw&oi=ao Oded Regev 46 https://scholar.google.com/citations?user=3-gk0ioAAAAJ&hl=iw&oi=ao Constantinos Daskalakis 47 https://scholar.google.com/citations?user=iTv2cOgAAAAJ&hl=iw&oi=ao

Reference item: \\ IMPORTANT NOTE: In DBLP the conferences RANDOM and APPROX are grouped together under the heading "APPROX" and so the relevant part for RANDOM is under the heading "APPROX".

8. International Workshop on Approximation Algorithms for Combinatorial Optimization (APPROX) ______

This conference was published at 7 times by 6 of 18 experts in the last 5 years.

The experts that publish at this conference are: Omer Reingold(1), Oded Regev 0001(2), Kobbi Nissim(1), Salil P. Vadhan(1), Johan Hstad(2), Tim Roughgarden(1)

In 2015, there were 2 publications by 2 experts: Oded Regev 0001, Johan Hstad In 2016, there were 1 publications by 1 experts: Johan Hstad In 2017, there were 2 publications by 2 experts: Tim Roughgarden, Oded Regev 0001 In 2019, there were 2 publications by 3 experts: Salil P. Vadhan, Omer Reingold, Kobbi Nissim

6 out of the 18 experts published at this conference in 1 or more years 2 out of the 18 experts published at this conference in 2 or more years WPP Report: http://portal.core.edu.au/core/media/conf_rank_report/higherrank1590_top_people_report.txt Graphs: http://portal.core.edu.au/core/media/conf_rank_graphs/higherrank1590_top_people_graph.png

Other Information

6 Comparator Comparison

Comparator

International Symposium on Mathematical Foundations of Computer Science Explanation as to why conference is superior to comparator: The best explanation is that experts in the area of ”TCS=Theoretical Computer Science” prefer publishing in RANDOM over MFCS. This is evident to people who sit on grant committees or promotion committees. As for speciﬁc aspects: 1. The h5 index of RANDOM is 19 whereas the h5 index of MFCS is 18. 2. Comparing the publication record of the PCs of RANDOM vs MFCS (as is shown in the provided data) we observe that: a. The members of the RANDOM PC publish a large proportion of their papers in the top conferences of TCS (FOCS, STOC, SODA) which are ranked A* by Core. b. The members of the MFCS PC publish have very few (if at all) publications in top conferences of TCS, and the overwhelming majority of their publications are in conferences that are not top conferences. 3. As Demonstrated in the ”top people” report, RANDOM (together with its sibling conference APPROX) are a venue in which the absolute top of people in TCS (the winners of the most prestigious awards) regularly publish. MFCS did not appear in the ﬁrst 20 conferences in which these top people publish. Link to comparator report: http://portal.core.edu.au/core/media/conference_submission_2020/Data_Comparator_for_1590_881.pdf

Comparator

International Conference on Computational Science Explanation as to why conference is superior to comparator: The best explanation is that experts in the area of ”TCS=Theoretical Computer Science” prefer publishing in RANDOM over ICCS. This is evident to people who sit on grant committees or promotion committees. As for specific aspects: 1. The h5 index of RANDOM is 19 whereas I could not find the h5 index of ICCS on google scholar. 2. Comparing the publication record of the PCs of RANDOM vs MFCS (as is shown in the provided data) we observe that: a. The members of the RANDOM PC publish a large proportion of their papers in the top conferences of TCS (FOCS, STOC, SODA) which are ranked A* by Core. b. The members of the ICCS PC publish have very few (if at all) publications in the top conferences of TCS, and the overwhelming majority of their publications are in conferences that are not top conferences. 3. As Demonstrated in the ”top people” report, RANDOM (together with its sibling conference APPROX) are a venue in which the absolute top of people in TCS (the winners of the most prestigious awards) regularly publish. ICCS did not appear in the first 20 conferences in which these top people publish. Link to comparator report: http://portal.core.edu.au/core/media/conference_submission_2020/Data_Comparator_for_1590_922.pdf

Other Relvant Info

Other relevant information: The conferences RANDOM and APPROX are siebling conferences that are co-located, and published in the same proceedings. In DBLP the two conferences are listed together as ”APPROX-RANDOM” and therefore the automatic tool that is used to collect data by your site collects data for both conferences together under the heading ”APPROX”.

Attachments

N/A

Proposers

First name: Ronen Last name: Shaltiel Aﬃliation: University of Haifa Email: [email protected]

First name: Omer Last name: Reingold Aﬃliation: Stanford Email: [email protected]

Submitted By

Name: Shaltiel Ronen Email: [email protected]