Andrew McGregor

5.3k citations
82 papers · 2.3k indexed · h-index 26

Impact in

Papers in

Andrew McGregor

78 papers receiving 2.2k citations

Peers

Andrew McGregor
Comparison fields: 5 of 95
  • Computer Networks and Communications 1.0k
  • Signal Processing 471
  • Artificial Intelligence 1.3k
  • Computational Theory and Mathematics 593
  • Computer Science Applications 184
Replace Ziv Bar-Yossef with:
Ziv Bar-Yossef Israel
Rina Panigrahy‎ United States
Wilfred Ng Hong Kong
Cecilia M. Procopiuc United States
Tomás Feder United States
Salil Vadhan United States
Sampath Kannan United States
Nir Ailon United States
Amos Fiat Israel
Liadan O'Callaghan United States
Andrew McGregor relative to Ziv Bar-Yossef Israel Ziv Bar-Yossef's profile →
Citations per field
00.5×3.9×
Ziv Bar-Yossef · 1×
Citations per year

Countries citing papers authored by Andrew McGregor

Since Specialization
Citations

This map shows the geographic impact of Andrew McGregor's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Andrew McGregor with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Andrew McGregor more than expected).

Fields of papers citing papers by Andrew McGregor

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Andrew McGregor. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Andrew McGregor. The network helps show where Andrew McGregor may publish in the future.

Co-authors

The 25 scholars most cited alongside Andrew McGregor, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with Andrew McGregor Line = papers co-authored together Andrew McGregor links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown
#Work
1 20210
2
Sample Complexity of Learning Mixture of Sparse Linear Regressions
20192
3 20199
4
Sketching, Embedding and Dimensionality Reduction in Information Theoretic Spaces
20166
5
20160
6
On Interactivity in Arthur-Merlin Communication and Stream Computation.
20132
7 201269
8 20122
9
Annotations in Data Streams.
20122
10 201242
11
The Limits of Two-Party Differential Privacy.
201118
12 201129
13
Space-Efficient Estimation of Robust Statistics and Distribution Testing
20107
14 20081
15
Space-Efficient Sampling
200722
16 200762
17 20072
18 200628
19 200565
20 2005178

About Andrew McGregor

Andrew McGregor is a scholar working on Computer Networks and Communications, Artificial Intelligence, Computational Theory and Mathematics, Signal Processing and Computer Science Applications, having authored 82 papers that have together received 2.3k indexed citations. Recurring topics across this work include Machine Learning and Algorithms (21 papers), Complexity and Algorithms in Graphs (20 papers), Advanced Database Systems and Queries (20 papers), Data Stream Mining Techniques (15 papers), Data Management and Algorithms (13 papers), Cryptography and Data Security (10 papers), Optimization and Search Problems (9 papers) and Privacy-Preserving Technologies in Data (8 papers). The work is most often cited by research in Computer Networks and Communications (1.0k citations), Signal Processing (471 citations), Artificial Intelligence (1.3k citations), Computational Theory and Mathematics (593 citations) and Computer Science Applications (184 citations). Andrew McGregor has collaborated with scholars based in United States, United Kingdom and Israel. Frequent co-authors include Sudipto Guha, Graham Cormode, Kook Jin Ahn, Sampath Kannan, Siddharth Suri, Joan Feigenbaum, Vibhor Rastogi, Chao Li, Michael Hay and Gerome Miklau. Their work appears in journals such as Algorithmica, SIAM Journal on Computing, ACM Transactions on Algorithms, Proceedings of the VLDB Endowment and IEEE Transactions on Information Theory.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026