Mahdi Cheraghchi
AuthID: R-00K-V0D
1
TITLE: Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All lp. Norms
AUTHORS: Bennett, Huck; Cheraghchi, Mahdi; Guruswami, Venkatesan; Ribeiro, Joao;
PUBLISHED: 2023, SOURCE: 55th Annual ACM Symposium on Theory of Computing (STOC) part of the ACM Federated Computing Research Conference (FCRC) in PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023
AUTHORS: Bennett, Huck; Cheraghchi, Mahdi; Guruswami, Venkatesan; Ribeiro, Joao;
PUBLISHED: 2023, SOURCE: 55th Annual ACM Symposium on Theory of Computing (STOC) part of the ACM Federated Computing Research Conference (FCRC) in PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023
2
TITLE: Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All ℓ <i> <sub>p</sub> </i> Norms
AUTHORS: Huck Bennett; Mahdi Cheraghchi; Venkatesan Guruswami; João Ribeiro;
PUBLISHED: 2023, SOURCE: Proceedings of the 55th Annual ACM Symposium on Theory of Computing
AUTHORS: Huck Bennett; Mahdi Cheraghchi; Venkatesan Guruswami; João Ribeiro;
PUBLISHED: 2023, SOURCE: Proceedings of the 55th Annual ACM Symposium on Theory of Computing
INDEXED IN: 
Unpaywall
Unpaywall3
TITLE: Parameterized Inapproximability of the Minimum Distance Problem over all Fields and the Shortest Vector Problem in all
AUTHORS: Huck Bennett; Mahdi Cheraghchi; Venkatesan Guruswami; João Ribeiro ;
PUBLISHED: 2022, SOURCE: CoRR, VOLUME: abs/2211.07900
AUTHORS: Huck Bennett; Mahdi Cheraghchi; Venkatesan Guruswami; João Ribeiro ;
PUBLISHED: 2022, SOURCE: CoRR, VOLUME: abs/2211.07900
INDEXED IN: 
DBLP
DBLP4
TITLE: Parameterized Inapproximability of the Minimum Distance Problem over all Fields and the Shortest Vector Problem in all ℓp Norms
AUTHORS: Huck Bennett; Mahdi Cheraghchi; Venkatesan Guruswami; João Ribeiro ;
PUBLISHED: 2022, SOURCE: Electron. Colloquium Comput. Complex., VOLUME: TR22
AUTHORS: Huck Bennett; Mahdi Cheraghchi; Venkatesan Guruswami; João Ribeiro ;
PUBLISHED: 2022, SOURCE: Electron. Colloquium Comput. Complex., VOLUME: TR22
INDEXED IN: DBLP
DBLP5
TITLE: Mean-Based Trace Reconstruction Over Oblivious Synchronization Channels
AUTHORS: Mahdi Cheraghchi; Joseph Downs; João Ribeiro ; Alexandra Veliche;
PUBLISHED: 2022, SOURCE: IEEE Trans. Inf. Theory, VOLUME: 68, ISSUE: 7
AUTHORS: Mahdi Cheraghchi; Joseph Downs; João Ribeiro ; Alexandra Veliche;
PUBLISHED: 2022, SOURCE: IEEE Trans. Inf. Theory, VOLUME: 68, ISSUE: 7
INDEXED IN: DBLP
DBLP6
TITLE: Mean-Based Trace Reconstruction Over Oblivious Synchronization Channels
AUTHORS: Cheraghchi, M; Downs, J; Ribeiro, J; Veliche, A;
PUBLISHED: 2022, SOURCE: IEEE TRANSACTIONS ON INFORMATION THEORY, VOLUME: 68, ISSUE: 7
AUTHORS: Cheraghchi, M; Downs, J; Ribeiro, J; Veliche, A;
PUBLISHED: 2022, SOURCE: IEEE TRANSACTIONS ON INFORMATION THEORY, VOLUME: 68, ISSUE: 7
INDEXED IN: 
Scopus 
WOS
Scopus WOS7
TITLE: Mean-Based Trace Reconstruction over Practically any Replication-Insertion Channel
AUTHORS: Mahdi Cheraghchi; Joseph Downs; João Ribeiro ; Alexandra Veliche;
PUBLISHED: 2021, SOURCE: IEEE International Symposium on Information Theory, ISIT 2021, Melbourne, Australia, July 12-20, 2021
AUTHORS: Mahdi Cheraghchi; Joseph Downs; João Ribeiro ; Alexandra Veliche;
PUBLISHED: 2021, SOURCE: IEEE International Symposium on Information Theory, ISIT 2021, Melbourne, Australia, July 12-20, 2021
INDEXED IN: DBLP
DBLP8
TITLE: Mean-Based Trace Reconstruction over Practically any Replication-Insertion Channel
AUTHORS: Mahdi Cheraghchi; Joseph Downs; João Ribeiro ; Alexandra Veliche;
PUBLISHED: 2021, SOURCE: CoRR, VOLUME: abs/2102.09490
AUTHORS: Mahdi Cheraghchi; Joseph Downs; João Ribeiro ; Alexandra Veliche;
PUBLISHED: 2021, SOURCE: CoRR, VOLUME: abs/2102.09490
INDEXED IN: DBLP
DBLP9
TITLE: Non-Asymptotic Capacity Upper Bounds for the Discrete-Time Poisson Channel With Positive Dark Current
AUTHORS: Mahdi Cheraghchi; João Ribeiro ;
PUBLISHED: 2021, SOURCE: IEEE Commun. Lett., VOLUME: 25, ISSUE: 12
AUTHORS: Mahdi Cheraghchi; João Ribeiro ;
PUBLISHED: 2021, SOURCE: IEEE Commun. Lett., VOLUME: 25, ISSUE: 12
INDEXED IN: DBLP
DBLP10
TITLE: An Overview of Capacity Results for Synchronization Channels
AUTHORS: Mahdi Cheraghchi; João Ribeiro ;
PUBLISHED: 2021, SOURCE: IEEE Trans. Inf. Theory, VOLUME: 67, ISSUE: 6
AUTHORS: Mahdi Cheraghchi; João Ribeiro ;
PUBLISHED: 2021, SOURCE: IEEE Trans. Inf. Theory, VOLUME: 67, ISSUE: 6
INDEXED IN: DBLP
DBLP