Fwd: Seminar this Thursday!
Arnold Filtser
Hi all,
---------- Forwarded message ---------
From: Shany Ben-David <shanyg...@gmail.com>
Date: Sun, 23 Nov 2025 at 22:43
Subject: Seminar this Thursday!
To: <biucrypt...@googlegroups.com>
CC: Karthik C. S. <karthik...@gmail.com>Hi everyone,
We are finally back to our seminar again!!
This Thursday, Karthik will join us to give a talk on “Introduction to the Threshold Graph Composition Technique”. (Abstract below.)
This year we’ll be meeting on Thursdays at 14:00,
in the same place as always, the seminar room on the 1st floor (room 112).
Can’t wait to see you all soon!Shany
Abstract: Over the last decade, the area of hardness of approximation for problems solvable in polynomial time has emerged. One popular technique for proving such inapproximability results for many fundamental problems is called "threshold graph composition". In this talk, I will demonstrate this technique by presenting gap-creating self-reductions for the parameterized set cover and set intersection problems.--
You received this message because you are subscribed to the Google Groups "BIU.Crypto.Seminar" group.
To unsubscribe from this group and stop receiving emails from it, send an email to biucryptosemin...@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/biucryptoseminar/CAEPLsqzX8ViWs5WpnfT452FrfiQi3nQCjo10%2BLm51Nb4V2J6_w%40mail.gmail.com.
For more options, visit https://groups.google.com/d/optout.