Alert button
Picture for Ronitt Rubinfeld

Ronitt Rubinfeld

Alert button

Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks

Nov 06, 2022
Anders Aamand, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Nicholas Schiefer, Sandeep Silwal, Tal Wagner

Figure 1 for Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks
Figure 2 for Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks
Figure 3 for Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks
Figure 4 for Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks
Viaarxiv icon

Testing distributional assumptions of learning algorithms

Apr 14, 2022
Ronitt Rubinfeld, Arsen Vasilyan

Figure 1 for Testing distributional assumptions of learning algorithms
Viaarxiv icon

Triangle and Four Cycle Counting with Predictions in Graph Streams

Mar 17, 2022
Justin Y. Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David P. Woodruff, Michael Zhang

Figure 1 for Triangle and Four Cycle Counting with Predictions in Graph Streams
Figure 2 for Triangle and Four Cycle Counting with Predictions in Graph Streams
Figure 3 for Triangle and Four Cycle Counting with Predictions in Graph Streams
Figure 4 for Triangle and Four Cycle Counting with Predictions in Graph Streams
Viaarxiv icon

Learning-based Support Estimation in Sublinear Time

Jun 15, 2021
Talya Eden, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner

Figure 1 for Learning-based Support Estimation in Sublinear Time
Figure 2 for Learning-based Support Estimation in Sublinear Time
Figure 3 for Learning-based Support Estimation in Sublinear Time
Figure 4 for Learning-based Support Estimation in Sublinear Time
Viaarxiv icon

Testing Tail Weight of a Distribution Via Hazard Rate

Oct 06, 2020
Maryam Aliakbarpour, Amartya Shankha Biswas, Kavya Ravichandran, Ronitt Rubinfeld

Figure 1 for Testing Tail Weight of a Distribution Via Hazard Rate
Figure 2 for Testing Tail Weight of a Distribution Via Hazard Rate
Figure 3 for Testing Tail Weight of a Distribution Via Hazard Rate
Figure 4 for Testing Tail Weight of a Distribution Via Hazard Rate
Viaarxiv icon

Online Page Migration with ML Advice

Jun 09, 2020
Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrović, Ronitt Rubinfeld

Figure 1 for Online Page Migration with ML Advice
Figure 2 for Online Page Migration with ML Advice
Figure 3 for Online Page Migration with ML Advice
Figure 4 for Online Page Migration with ML Advice
Viaarxiv icon

Testing Mixtures of Discrete Distributions

Jul 06, 2019
Maryam Aliakbarpour, Ravi Kumar, Ronitt Rubinfeld

Viaarxiv icon

Towards Testing Monotonicity of Distributions Over General Posets

Jul 06, 2019
Maryam Aliakbarpour, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee

Viaarxiv icon

Sampling Correctors

Apr 01, 2018
Clément Canonne, Themis Gouleakis, Ronitt Rubinfeld

Figure 1 for Sampling Correctors
Viaarxiv icon

Differentially Private Identity and Closeness Testing of Discrete Distributions

Jul 18, 2017
Maryam Aliakbarpour, Ilias Diakonikolas, Ronitt Rubinfeld

Figure 1 for Differentially Private Identity and Closeness Testing of Discrete Distributions
Figure 2 for Differentially Private Identity and Closeness Testing of Discrete Distributions
Figure 3 for Differentially Private Identity and Closeness Testing of Discrete Distributions
Viaarxiv icon