Victor Lecomte

According to our database, Victor Lecomte authored at least 11 papers between 2016 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Backdoor Defense, Learnability and Obfuscation.

Paul F. Christiano, Jacob Hilton, Victor Lecomte, Mark Xu

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2024

Towards an Improved Understanding and Utilization of Maximum Manifold Capacity Representations.

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

CoRR, 2024

Hardness Amplification for Dynamic Binary Search Trees.

Shunhua Jiang, Victor Lecomte, Omri Weinstein, Sorrachai Yingchareonthawornchai

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

2023

Incidental Polysemanticity.

Victor Lecomte, Kushal Thaman, Trevor Chow, Rylan Schaeffer, Sanmi Koyejo

CoRR, 2023

2022

The power of adaptivity in source identification with time queries on the path.

Victor Lecomte, Gergely Ódor, Patrick Thiran

Theor. Comput. Sci., 2022

The Composition Complexity of Majority.

Victor Lecomte, Prasanna Ramakrishnan, Li-Yang Tan

Proceedings of the 37th Computational Complexity Conference, 2022

2021

Sharper bounds on the Fourier concentration of DNFs.

Victor Lecomte, Li-Yang Tan

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

From discrete-log to lattices: maybe the real lessons were our broken schemes along the way?

Alexander Bienstock, Allison Bishop, Eli Goldin, Garrison Grogan, Victor Lecomte

IACR Cryptol. ePrint Arch., 2020

Noisy source location on a line.

Victor Lecomte, Gergely Ódor, Patrick Thiran

CoRR, 2020

Settling the Relationship Between Wilber's Bounds for Dynamic Optimality.

Victor Lecomte, Omri Weinstein

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

2016

Forward-Checking Filtering for Nested Cardinality Constraints: Application to an Energy Cost-Aware Production Planning Problem for Tissue Manufacturing.

Cyrille Dejemeppe, Olivier Devolder, Victor Lecomte, Pierre Schaus

Proceedings of the Integration of AI and OR Techniques in Constraint Programming, 2016