BEGIN:VCALENDAR VERSION:2.0 PRODID:Linklings LLC BEGIN:VTIMEZONE TZID:America/Los_Angeles X-LIC-LOCATION:America/Los_Angeles BEGIN:DAYLIGHT TZOFFSETFROM:-0800 TZOFFSETTO:-0700 TZNAME:PDT DTSTART:19700308T020000 RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU END:DAYLIGHT BEGIN:STANDARD TZOFFSETFROM:-0700 TZOFFSETTO:-0800 TZNAME:PST DTSTART:19701101T020000 RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU END:STANDARD END:VTIMEZONE BEGIN:VEVENT DTSTAMP:20260417T190156Z LOCATION:West Building\, Rooms 220-222 DTSTART;TZID=America/Los_Angeles:20250814T091000 DTEND;TZID=America/Los_Angeles:20250814T092000 UID:siggraph_SIGGRAPH 2025_sess134_papers_1013@linklings.com SUMMARY:Stochastic Barnes-Hut Approximation for Fast Summation on the GPU DESCRIPTION:Abhishek Madan (University of Toronto); Nicholas Sharp, Franci s Williams, and Ken Museth (NVIDIA); and David I.W. Levin (University of T oronto, NVIDIA)\n\nWe present a novel stochastic version of the Barnes-Hut approximation. Regarding the level-of-detail (LOD) family of approximatio ns as control variates, we construct an unbiased estimator of the kernel s um being approximated. Through several examples in graphics, we demonstrat e that our method outperforms a GPU-optimized implementation of the determ inistic Barnes-Hut approximation.\n\nInterest Area: Research & Education\n \nRecording: Livestreamed, Not Livestreamed, Recorded, Not Recorded\n\nReg istration Category: Full Conference, Virtual Access, Thursday\n\nSession C hair: Edward Chien (Boston University)\n\n END:VEVENT END:VCALENDAR