/***
##############################
# Identification of the news #
##############################
# DO NOT MODIFY
name: itcs-2023-laplante
date: 2022-11-30


################
# General data #
################

# the picture address, in dokuwiki or web syntax
picture = :actualites:ressources:itcs2023_sophie_laplante.png

# the name displayed when hovering over the picture (optional)
picture tag = Accepted paper ITCS 2023 - Sophie Laplante

# the link to be followed when clicking on the picture (optional)
picture link = https://eccc.weizmann.ac.il/report/2022/143

# the link in the circled arrow icon (optional)
extra link = https://eccc.weizmann.ac.il/report/2022/143


#######################
# Visibility/priority #
#######################
#
# This part describes when the news should be visible, and with what priority (how high in the list).
#

from 2022-11-30 for 2 months, priority= low
from 2022-11-30 for 4 weeks, priority= normal
from 2022-11-30 for 2 weeks, priority= high

before 2022-11-30, visible= false

#
# Other intervals of priority can/have to be specified.
#
# As a rule of thumb:
#  - priority high for up to 3 days, 10 days for very important events (FOCS) (appears top of the list)
#  - priority normal for up to 2 or 3 weeks (appears with high probability)
#  - priority low for as long as one wishes (probably invisible but sometimes can be if there is sufficient space)
#  - priority null makes the news invisible
#  - priorities may change several times (e.g. high for registration and for the event)
#  - this syntax can also be used for changing pictures, links, ...
#
# The syntax is the following
#   from DATE until DATE, priority= PRIORITY
#   from DATE for DURATION, priority= PRIORITY
#   for DURATION until DATE, priority= PRIORITY
#
# PRIORITY: high | normal | low | null
#
# DATE:
#   NUMBER MONTH NUMBER   (e.g. 22 June 2018)
#   ???-??-??             (e.g. 2018-06-22)
#
# DURATION:
#   NUMBER (day|days|week|weeks|month|months|year|years)


##########
# Notion #
##########
# if one wants to have a notion (a small text that unravels when clicked and is used to highlight a concept)
#
# notion = NOTION NAME
# notion text = {TEXT OF THE NOTION}


####################
# TEXT OF THE NEWS #
####################
***/
**Sophie Laplante** (IRIF) and **Anupa Sunny** (IRIF) will present at [[http://itcs-conf.org/itcs23/itcs23-accepted.html|ITCS 2023]] their paper [[https://eccc.weizmann.ac.il/report/2022/143|Certificate Games]] in which players are given inputs x, y such that f(x)\≠f(y). Their goal is to find a position where the bits of their inputs differ. This simple new game can be used to give bounds on query complexity, block sensitivity and several other complexity measures.