Victor Lecomte

16 papers A* 1A 3B 2Journal 10
YearRankTypeTitle / Venue / Authors
2025 A conf
Backdoor Defense, Learnability and Obfuscation.
ITCS
Paul F. Christiano, Jacob Hilton, Victor Lecomte, Mark Xu
2024 J jnl
Backdoor defense, learnability and obfuscation.
CoRR
Paul F. Christiano, Jacob Hilton, Victor Lecomte, Mark Xu
2024 B conf
Hardness Amplification for Dynamic Binary Search Trees.
ISAAC
Shunhua Jiang, Victor Lecomte, Omri Weinstein, Sorrachai Yingchareonthawornchai
2024 J jnl
Hardness Amplification for Dynamic Binary Search Trees.
CoRR
Shunhua Jiang, Victor Lecomte, Omri Weinstein, Sorrachai Yingchareonthawornchai
2024 J jnl
Towards an Improved Understanding and Utilization of Maximum Manifold Capacity Representations.
CoRR
Rylan Schaeffer, Victor Lecomte, Dhruv Bhandarkar Pai, Andres Carranza, Berivan Isik, Alyssa Unell, Mikail Khona, Thomas E. Yerxa, Yann LeCun, SueYeon Chung, Andrey Gromov, Ravid Shwartz-Ziv, Sanmi Koyejo
2023 J jnl
Incidental Polysemanticity.
CoRR
Victor Lecomte, Kushal Thaman, Trevor Chow, Rylan Schaeffer, Sanmi Koyejo
2022 A conf
The Composition Complexity of Majority.
CCC
Victor Lecomte, Prasanna Ramakrishnan, Li-Yang Tan
2022 J jnl
The composition complexity of majority.
CoRR
Victor Lecomte, Prasanna Ramakrishnan, Li-Yang Tan
2022 J jnl
The power of adaptivity in source identification with time queries on the path.
Theor. Comput. Sci.
Victor Lecomte, Gergely Ódor, Patrick Thiran
2021 A* conf
Sharper bounds on the Fourier concentration of DNFs.
FOCS
Victor Lecomte, Li-Yang Tan
2021 J jnl
Sharper bounds on the Fourier concentration of DNFs.
CoRR
Victor Lecomte, Li-Yang Tan
2020 J jnl
From discrete-log to lattices: maybe the real lessons were our broken schemes along the way?
IACR Cryptol. ePrint Arch.
Alexander Bienstock, Allison Bishop, Eli Goldin, Garrison Grogan, Victor Lecomte
2020 J jnl
Noisy source location on a line.
CoRR
Victor Lecomte, Gergely Ódor, Patrick Thiran
2020 A conf
Settling the Relationship Between Wilber's Bounds for Dynamic Optimality.
ESA
Victor Lecomte, Omri Weinstein
2019 J jnl
Settling the relationship between Wilber's bounds for dynamic optimality.
CoRR
Victor Lecomte, Omri Weinstein
2016 B conf
Forward-Checking Filtering for Nested Cardinality Constraints: Application to an Energy Cost-Aware Production Planning Problem for Tissue Manufacturing.
CPAIOR
Cyrille Dejemeppe, Olivier Devolder, Victor Lecomte, Pierre Schaus