Reminder: this is today.
--------------------------------------------------------------------
On 2022-03-07 09:18, tyomkyn wrote:
Dear all,
This week's speaker is Abhiruk Lahiri (IUUK, Charles University). Please find the talk details below.
Best regards, Misha.
Revisiting Convexity Testing Abhiruk Lahiri Charles University March 10, 2022, 12:20 in S6
Abstract In this talk, we will show that the number of distinct discrete derivatives, as opposed to the input size, is a better input parameter to express the complexity of convexity testing. We will present a nonadaptive convexity tester with query complexity O(log s/epsilon) and complement it with a nearly matching lower bound.
Joint work with Ilan Newman and Nithin Varma. Accepted for presentation at SOSA 2022.
TCS-l mailing list -- tcs-l@kam.mff.cuni.cz To unsubscribe send an email to tcs-l-leave@kam.mff.cuni.cz