ARC Colloquium: Umang Bhaskar(TIFR)

Event Details
  • Date/Time:
    • Friday October 18, 2019
      11:00 am - 12:00 pm
  • Location: Groseclose 402
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
No contact information submitted.
Summaries

Summary Sentence: Partial Function Extension with Applications to Learning and Property Testing - Groseclose 402 at 11am

Full Summary: No summary paragraph submitted.

Algorithms & Randomness Center (ARC)

Umang Bhaskar (TIFR)

Friday, October 18, 2019

Groseclose 402 - 11:00 am

 

Title: Partial Function Extension with Applications to Learning and Property Testing

 

Abstract:  In partial function extension, we are given a partial function consisting of points from a domain and a function value at each point.

Our objective is to determine if this partial function can be extended to a total function defined on the domain, that additionally satisfies a given property, such as convexity. This basic problem underlies research questions in many areas, such as learning, property testing, and game theory. We present bounds on the complexity of partial function extension to subadditive, submodular, and convex functions, and present applications to learning as well as property testing for these functions.

This is joint work with Gunjan Kumar.

----------------------------------

Speaker's Webpage

Videos of recent talks are available at: https://smartech.gatech.edu/handle/1853/46836

Click here to subscribe to the seminar email list: arc-colloq@cc.gatech.edu

Additional Information

In Campus Calendar
No
Groups

ARC

Invited Audience
Faculty/Staff, Postdoc, Public, Graduate students, Undergraduate students
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Francella Tonge
  • Workflow Status: Published
  • Created On: Sep 11, 2019 - 10:30am
  • Last Updated: Sep 18, 2019 - 11:11am