BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/875
DTSTAMP:20230914T125941Z
SUMMARY:Power of Subtraction in Non-commutative Models
DESCRIPTION:Speaker: Anamay Tengse\n\nAbstract: \nNon-commutative algebraic
circuits are those in which the variables do not commute under multiplica
tion. Additionally\, a circuit is called monotone if it does not use subtr
actions or negative constants. Circuits are known to be exponentially more
powerful than formulas\, in the non-commutative case as well as in the mo
notone non-commutative case.\nIn this talk\, we will see a result of Hrube
s and Yehudayoff showing a non-commutative polynomial that has small non-m
onotone formulas (weakest non-monotone models)\, but requires exponentiall
y large monotone circuits (strongest monotone models)\, in the non-commuta
tive setting.\nNo background to algebraic circuits will be assumed.\n
URL:https://www.tcs.tifr.res.in/web/events/875
DTSTART;TZID=Asia/Kolkata:20180525T171500
DTEND;TZID=Asia/Kolkata:20180525T181500
LOCATION:A-201 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR