会员服务
Faster Algorithms for Text-to-Pattern Hamming Distances
Arxiv
0+阅读 · 12月19日
On the Parameterized Complexity of Diverse SAT
Arxiv
0+阅读 · 12月12日
Validating GWAS Findings through Reverse Engineering of Contingency Tables
Arxiv
0+阅读 · 11月17日
Max-Distance Sparsification for Diversification and Clustering
Arxiv
0+阅读 · 11月5日
Separation-based distance measures for causal graphs
Arxiv
0+阅读 · 10月31日
Relative-error monotonicity testing
Arxiv
0+阅读 · 10月11日
New Applications of 3SUM-Counting in Fine-Grained Complexity and Pattern Matching
Arxiv
0+阅读 · 10月28日
Near-Optimal-Time Quantum Algorithms for Approximate Pattern Matching
Arxiv
0+阅读 · 10月9日
On the Communication Complexity of Approximate Pattern Matching
Arxiv
0+阅读 · 10月9日
Error-Correcting Graph Codes
Arxiv
0+阅读 · 10月8日
Provable Performance Guarantees of Copy Detection Patterns
Arxiv
0+阅读 · 9月26日
Query complexity lower bounds for local list-decoding and hard-core predicates (even for small rate and huge lists)
Arxiv
0+阅读 · 9月3日
On minimal easily computable dimension group algebras, and group codes
Arxiv
0+阅读 · 8月6日
CERT-ED: Certifiably Robust Text Classification for Edit Distance
CERT-ED: Certifiably Robust Text Classification for Edit Distance
Arxiv
0+阅读 · 8月1日
Constant-Cost Communication is not Reducible to k-Hamming Distance
Arxiv
0+阅读 · 7月29日
参考链接
微信扫码咨询专知VIP会员
Top