School of Technology and Computer Science
Academics
Graduate Studies
Academic Calendar
Courses
Course timetable
Forms
Research areas
Events & News
News
Upcoming events
Past events
Calendar
People
Faculty
Adjunct faculty
Visiting fellows
Students
Staff
Visitors
Former members
Resources
ZoomCal
Course Registration System
YouTube channel
Old YouTube channel
Wireless service
Admissions
Join Us
Vigyan Vidushi
VV 2021
VV 2022
VV 2024
Contact
Contact us
Reaching here
🔍
Home
Events & News
Past events
#
Is this Function Linear?
Speaker:
Nutan Limaye School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha Road
Date:
Friday, 5 Feb 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:
Student Seminar
event.ics
Print
Abstract
Given a function as black box, where one can only query locations in the truth table of the function and each query will be charged, by querying only three locations one can tell whether the given function is linear or not with high probability.