Zobrazeno 1 - 10
of 2 476
pro vyhledávání: '"Rubinfeld A"'
We consider the problem of hypothesis testing for discrete distributions. In the standard model, where we have sample access to an underlying distribution $p$, extensive research has established optimal bounds for uniformity testing, identity testing
Externí odkaz:
http://arxiv.org/abs/2412.00974
Consider the following stochastic matching problem. Given a graph $G=(V, E)$, an unknown subgraph $G_p = (V, E_p)$ is realized where $E_p$ includes every edge of $E$ independently with some probability $p \in (0, 1]$. The goal is to query a sparse su
Externí odkaz:
http://arxiv.org/abs/2411.08805
We initiate the study of Local Computation Algorithms on average case inputs. In the Local Computation Algorithm (LCA) model, we are given probe access to a huge graph, and asked to answer membership queries about some combinatorial structure on the
Externí odkaz:
http://arxiv.org/abs/2403.00129
Autor:
Aamand, Anders, Chen, Justin Y., Indyk, Piotr, Narayanan, Shyam, Rubinfeld, Ronitt, Schiefer, Nicholas, Silwal, Sandeep, Wagner, Tal
Recent work shows that the expressive power of Graph Neural Networks (GNNs) in distinguishing non-isomorphic graphs is exactly the same as that of the Weisfeiler-Lehman (WL) graph test. In particular, they show that the WL test can be simulated by GN
Externí odkaz:
http://arxiv.org/abs/2211.03232
We give a $2^{\tilde{O}(\sqrt{n}/\epsilon)}$-time algorithm for properly learning monotone Boolean functions under the uniform distribution over $\{0,1\}^n$. Our algorithm is robust to adversarial label noise and has a running time nearly matching th
Externí odkaz:
http://arxiv.org/abs/2204.11894
Autor:
Rubinfeld, Ronitt, Vasilyan, Arsen
There are many high dimensional function classes that have fast agnostic learning algorithms when assumptions on the distribution of examples can be made, such as Gaussianity or uniformity over the domain. But how can one be confident that data indee
Externí odkaz:
http://arxiv.org/abs/2204.07196
Autor:
Chen, Justin Y., Eden, Talya, Indyk, Piotr, Lin, Honghao, Narayanan, Shyam, Rubinfeld, Ronitt, Silwal, Sandeep, Wagner, Tal, Woodruff, David P., Zhang, Michael
We propose data-driven one-pass streaming algorithms for estimating the number of triangles and four cycles, two fundamental problems in graph analytics that are widely studied in the graph data stream literature. Recently, (Hsu 2018) and (Jiang 2020
Externí odkaz:
http://arxiv.org/abs/2203.09572
Autor:
Rubinfeld, Roy S. rsrubinfeld@gmail.com, Young, Alex
Publikováno v:
Ocular Surgery News. 9/25/2024, Vol. 42 Issue 18, p1-12. 4p.
Autor:
Albert M Levin, Indra Adrianto, Wan-Ting K Su, Cara Cannella, Jessica Haeusler, Ilan Rubinfeld
Publikováno v:
BMJ Open, Vol 14, Iss 7 (2024)
Objective The objective of this study is to assess the effects of social determinants of health (SDOH) and race-ethnicity on readmission and to investigate the potential for geospatial clustering of patients with a greater burden of SDOH that could l
Externí odkaz:
https://doaj.org/article/d007075c7b3b46e18baa05beaaec7847
Autor:
Ali Khalessi, Brooks R. Crowe, Yuhe Xia, Gregory Rubinfeld, Jessica Baylor, Arielle Radin, Peter S. Liang, Lea Ann Chen
Publikováno v:
Gastro Hep Advances, Vol 3, Iss 3, Pp 326-332 (2024)
Background and Aims: The prevalence of inflammatory bowel disease (IBD) is increasing globally. In this context, identifying risk factors for severe disease is important. We examined how race/ethnicity and immigration status influence IBD manifestati
Externí odkaz:
https://doaj.org/article/dddbeb40c798401c9827ba731c132ac1