On the public citation graph

Proceedings of the forty-seventh annual ACM symposium on Theory of Computing

https://doi.org/10.1145/2746539
0 signed · 108 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1007/978-3-030-94676-0_21openalex-snapshot
Approximating Nash Social Welfare Under Binary XOS and Binary Subadditive Valuations
inferred← citeshttps://doi.org/10.1007/s00500-019-04330-7openalex-snapshot
Infinite Lattice Learner: an ensemble for incremental learning
inferred← citeshttps://doi.org/10.1007/s12083-020-01028-8openalex-snapshot
A certificateless linearly homomorphic signature scheme for network coding and its application in the IoT
inferred← citeshttps://doi.org/10.1016/j.acha.2020.10.004openalex-snapshot
Stable super-resolution limit and smallest singular value of restricted Fourier matrices
inferred← citeshttps://doi.org/10.1016/j.acha.2021.07.003openalex-snapshot
Single-exponential bounds for the smallest singular value of Vandermonde matrices in the sub-Rayleigh regime
inferred← citeshttps://doi.org/10.1016/j.acha.2021.09.002openalex-snapshot
A mathematical theory of the computational resolution limit in one dimension
inferred← citeshttps://doi.org/10.1016/j.acha.2023.101577openalex-snapshot
A note on spike localization for line spectrum estimation
inferred← citeshttps://doi.org/10.1016/j.acha.2024.101653openalex-snapshot
Eigenmatrix for unstructured sparse recovery
inferred← citeshttps://doi.org/10.1016/j.acha.2024.101658openalex-snapshot
Effectiveness of the tail-atomic norm in gridless spectrum estimation
inferred← citeshttps://doi.org/10.1016/j.acha.2024.101716openalex-snapshot
A perturbative analysis for noisy spectral estimation
inferred← citeshttps://doi.org/10.1016/j.acha.2025.101791openalex-snapshot
Nonharmonic multivariate Fourier transforms and matrices: Condition numbers and hyperplane geometry
inferred← citeshttps://doi.org/10.1016/j.aim.2018.05.029openalex-snapshot
Information-theoretic thresholds from the cavity method
inferred← citeshttps://doi.org/10.1016/j.amc.2018.08.032openalex-snapshot
Zero-sum polymatrix games with link uncertainty: A Dempster-Shafer theory solution
inferred← citeshttps://doi.org/10.1016/j.apal.2022.103166openalex-snapshot
Bounded-depth Frege complexity of Tseitin formulas for all graphs
inferred← citeshttps://doi.org/10.1016/j.apenergy.2022.119974openalex-snapshot
Allocation of carbon quotas with local differential privacy
inferred← citeshttps://doi.org/10.1016/j.asoc.2018.11.023openalex-snapshot
Towards efficiently searching triple product property triples: Deterministic and randomized algorithms
inferred← citeshttps://doi.org/10.1016/j.bspc.2025.108502openalex-snapshot
Securing deep learning models with differential privacy for cardiovascular disease prediction
inferred← citeshttps://doi.org/10.1016/j.comgeo.2024.102090openalex-snapshot
Hierarchical categories in colored searching
inferred← citeshttps://doi.org/10.1016/j.cor.2018.11.017openalex-snapshot
A simple and fast algorithm for convex decomposition in relax-and-round mechanisms
inferred← citeshttps://doi.org/10.1016/j.cor.2021.105549openalex-snapshot
Exact solution approaches for integer linear generalized maximum multiplicative programs through the lens of multi-objective optimization
inferred← citeshttps://doi.org/10.1016/j.cose.2021.102464openalex-snapshot
A Survey Of differential privacy-based techniques and their applicability to location-Based services
inferred← citeshttps://doi.org/10.1016/j.cose.2022.103036openalex-snapshot
Wdt-SCAN: Clustering decentralized social graphs with local differential privacy
inferred← citeshttps://doi.org/10.1016/j.cose.2023.103291openalex-snapshot
Locally differentially private multi-dimensional data collection via haar transform
inferred← citeshttps://doi.org/10.1016/j.cosrev.2023.100613openalex-snapshot
A survey on algorithms for Nash equilibria in finite normal-form games
inferred← citeshttps://doi.org/10.1016/j.dam.2019.10.021openalex-snapshot
Sparse obstructions for minor-covering parameters
inferred← citeshttps://doi.org/10.1016/j.dcan.2022.07.003openalex-snapshot
Improving the utility of locally differentially private protocols for longitudinal and multidimensional frequency estimates
inferred← citeshttps://doi.org/10.1016/j.disopt.2021.100630openalex-snapshot
Probabilistic characterization of random Max r -Sat
inferred← citeshttps://doi.org/10.1016/j.disopt.2022.100757openalex-snapshot
A polyhedral study of lifted multicuts
inferred← citeshttps://doi.org/10.1016/j.engappai.2019.103455openalex-snapshot
Real-time EEG classification via coresets for BCI applications
inferred← citeshttps://doi.org/10.1016/j.eswa.2024.126254openalex-snapshot
Randomized PCA forest for approximate k-nearest neighbor search
inferred← citeshttps://doi.org/10.1016/j.geb.2018.02.001openalex-snapshot
Setting lower bounds on truthfulness
inferred← citeshttps://doi.org/10.1016/j.geb.2023.02.002openalex-snapshot
Public goods games in directed networks
inferred← citeshttps://doi.org/10.1016/j.ic.2022.104952openalex-snapshot
Trading information complexity for error II: The case of a large error and the external information complexity
inferred← citeshttps://doi.org/10.1016/j.ins.2018.09.013openalex-snapshot
Identity-based key-exposure resilient cloud storage public auditing scheme from lattices
inferred← citeshttps://doi.org/10.1016/j.ins.2019.08.031openalex-snapshot
A flexible method to defend against computationally resourceful miners in blockchain proof of work
inferred← citeshttps://doi.org/10.1016/j.ins.2022.09.011openalex-snapshot
A novel method for optimizing spectral rotation embedding K-means with coordinate descent
inferred← citeshttps://doi.org/10.1016/j.ins.2023.119058openalex-snapshot
Key-value data collection and statistical analysis with local differential privacy
inferred← citeshttps://doi.org/10.1016/j.ins.2024.121240openalex-snapshot
Collaborative filtering with representation learning in the frequency domain
inferred← citeshttps://doi.org/10.1016/j.ipl.2017.11.007openalex-snapshot
Why is it hard to beat O(n2) for Longest Common Weakly Increasing Subsequence?
inferred← citeshttps://doi.org/10.1016/j.isci.2023.108557openalex-snapshot
SWOffinder: Efficient and versatile search of CRISPR off-targets with bulges by Smith-Waterman alignment
inferred← citeshttps://doi.org/10.1016/j.jcss.2016.09.003openalex-snapshot
Fast algorithms for Abelian periods in words and greatest common divisor queries
inferred← citeshttps://doi.org/10.1016/j.jcss.2017.07.002openalex-snapshot
Query complexity of approximate equilibria in anonymous games
inferred← citeshttps://doi.org/10.1016/j.jcss.2019.04.006openalex-snapshot
On notions of distortion and an almost minimum spanning tree with constant average distortion
inferred← citeshttps://doi.org/10.1016/j.jcss.2021.09.006openalex-snapshot
Approximate CVP in time 20.802
inferred← citeshttps://doi.org/10.1016/j.jcss.2021.09.008openalex-snapshot
Single-source shortest paths and strong connectivity in dynamic planar graphs
inferred← citeshttps://doi.org/10.1016/j.jcss.2023.103494openalex-snapshot
Lifting query complexity to time-space complexity for two-way finite automata
inferred← citeshttps://doi.org/10.1016/j.jcss.2024.103506openalex-snapshot
On coresets for fair clustering in metric and Euclidean spaces and their applications
inferred← citeshttps://doi.org/10.1016/j.jctb.2020.09.010openalex-snapshot
Towards tight(er) bounds for the Excluded Grid Theorem
inferred← citeshttps://doi.org/10.1016/j.jctb.2023.09.003openalex-snapshot
Excluding a planar matching minor in bipartite graphs
inferred← citeshttps://doi.org/10.1016/j.jisa.2024.103797openalex-snapshot
A statistical verification method of random permutations for hiding countermeasure against side-channel attacks
inferred← citeshttps://doi.org/10.1016/j.jmateco.2021.102571openalex-snapshot
Uniformly supported approximate equilibria in families of games
inferred← citeshttps://doi.org/10.1016/j.jnca.2022.103465openalex-snapshot
Revealing the landscape of privacy-enhancing technologies in the context of data markets for the IoT: A systematic literature review
inferred← citeshttps://doi.org/10.1016/j.jpaa.2022.107142openalex-snapshot
Bounds on complexity of matrix multiplication away from Coppersmith–Winograd tensors
inferred← citeshttps://doi.org/10.1016/j.jpdc.2025.105037openalex-snapshot
GreediRIS: Scalable influence maximization using distributed streaming maximum cover
inferred← citeshttps://doi.org/10.1016/j.knosys.2016.06.031openalex-snapshot
An efficient approximation to the K-means clustering for massive data
inferred← citeshttps://doi.org/10.1016/j.knosys.2020.105639openalex-snapshot
Stable sparse subspace embedding for dimensionality reduction
inferred← citeshttps://doi.org/10.1016/j.knosys.2020.106188openalex-snapshot
Discriminative deep asymmetric supervised hashing for cross-modal retrieval
inferred← citeshttps://doi.org/10.1016/j.laa.2023.05.006openalex-snapshot
Comparing the principal eigenvector of a hypergraph and its shadows
inferred← citeshttps://doi.org/10.1016/j.matcom.2020.02.012openalex-snapshot
A global approach for learning sparse Ising models
inferred← citeshttps://doi.org/10.1016/j.neucom.2017.10.066openalex-snapshot
Randomized learning: Generalization performance of old and new theoretically grounded algorithms
inferred← citeshttps://doi.org/10.1016/j.neucom.2021.07.032openalex-snapshot
Sketched quantile additive functional regression
inferred← citeshttps://doi.org/10.1016/j.oceaneng.2024.120113openalex-snapshot
Future-proof ship pipe routing: Navigating the energy transition
inferred← citeshttps://doi.org/10.1016/j.orl.2023.11.007openalex-snapshot
Towards optimal running times for optimal transport
inferred← citeshttps://doi.org/10.1016/j.patcog.2025.112140openalex-snapshot
Efficient greedy optimization method for k-means
inferred← citeshttps://doi.org/10.1016/j.patter.2025.101185openalex-snapshot
Unraveling overoptimism and publication bias in ML-driven science
inferred← citeshttps://doi.org/10.1016/j.plrev.2025.07.017openalex-snapshot
Towards a better understanding of structural-functional relationships in the forest soil microbiota. Reply to comments on “Topological change of soil microbiota networks for forest resilience under global warming”
inferred← citeshttps://doi.org/10.1016/j.sigpro.2018.06.005openalex-snapshot
Learning a discriminative dictionary for classification with outliers
inferred← citeshttps://doi.org/10.1016/j.sigpro.2021.108149openalex-snapshot
Signal processing on higher-order networks: Livin’ on the edge... and beyond
inferred← citeshttps://doi.org/10.1016/j.spa.2022.12.004openalex-snapshot
Spectral norm bounds for block Markov chain random matrices
inferred← citeshttps://doi.org/10.1016/j.swevo.2021.100842openalex-snapshot
Decomposition in decision and objective space for multi-modal multi-objective optimization
inferred← citeshttps://doi.org/10.1016/j.tcs.2016.07.008openalex-snapshot
Inferring local transition functions of discrete dynamical systems from observations of system behavior
inferred← citeshttps://doi.org/10.1016/j.tcs.2016.07.010openalex-snapshot
Reduction rules for the maximum parsimony distance on phylogenetic trees
inferred← citeshttps://doi.org/10.1016/j.tcs.2018.03.017openalex-snapshot
Quantum Query as a state decomposition
inferred← citeshttps://doi.org/10.1016/j.tcs.2018.04.004openalex-snapshot
Treewidth distance on phylogenetic trees
inferred← citeshttps://doi.org/10.1016/j.tcs.2019.09.016openalex-snapshot
Token traversal in ad hoc wireless networks via implicit carrier sensing
inferred← citeshttps://doi.org/10.1016/j.tcs.2020.06.024openalex-snapshot
Dynamic data structures for interval coloring
inferred← citeshttps://doi.org/10.1016/j.tcs.2020.07.033openalex-snapshot
Limitations of current wireless link scheduling algorithms
inferred← citeshttps://doi.org/10.1016/j.tcs.2021.08.002openalex-snapshot
A compiler for multi-key homomorphic signatures for Turing machines
inferred← citeshttps://doi.org/10.1016/j.tcs.2022.08.024openalex-snapshot
Flip-swap languages in binary reflected Gray code order
inferred← citeshttps://doi.org/10.1016/j.tcs.2024.114768openalex-snapshot
A better LP rounding for feedback arc set on tournaments
inferred← citeshttps://doi.org/10.1016/j.ymssp.2019.106595openalex-snapshot
Missing value recovery for encoder signals using improved low-rank approximation
inferred← citeshttps://doi.org/10.1089/cmb.2019.0318openalex-snapshot
How Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories
inferred← citeshttps://doi.org/10.1093/bioinformatics/btz354openalex-snapshot
Locality-sensitive hashing for the edit distance
inferred← citeshttps://doi.org/10.1103/1csn-x1cxopenalex-snapshot
Role of Coherence for Quantum Computational Advantage
inferred← citeshttps://doi.org/10.1103/dw23-dvr1openalex-snapshot
Quantum nested search for the shortest vector problem
inferred← citeshttps://doi.org/10.1103/physreva.103.012418openalex-snapshot
Quantum algorithms for hedging and the learning of Ising models
inferred← citeshttps://doi.org/10.1103/physreva.92.052304openalex-snapshot
Practical position-based quantum cryptography
inferred← citeshttps://doi.org/10.1103/physreva.94.042125openalex-snapshot
Device-independent dimension tests in the prepare-and-measure scenario
inferred← citeshttps://doi.org/10.1103/physrevb.101.104301openalex-snapshot
Theory of the phase transition in random unitary circuits with measurements
inferred← citeshttps://doi.org/10.1103/physreve.99.022106openalex-snapshot
Revisiting the cavity-method threshold for random 3-SAT
inferred← citeshttps://doi.org/10.1103/physreve.99.022310openalex-snapshot
Minimal sets to destroy the k -core in random networks
inferred← citeshttps://doi.org/10.1103/physrevlett.117.230503openalex-snapshot
Clean Quantum and Classical Communication Protocols
inferred← citeshttps://doi.org/10.1103/physrevresearch.2.043072openalex-snapshot
Measurement-induced entanglement transitions in many-body localized systems
inferred← citeshttps://doi.org/10.1103/physrevx.6.041034openalex-snapshot
Resilience to Time-Correlated Noise in Quantum Computation
inferred← citeshttps://doi.org/10.1137/20m1371324openalex-snapshot
Optimal (Euclidean) Metric Compression
inferred← citeshttps://doi.org/10.1145/3357713.3384284openalex-snapshot
An improved cutting plane method for convex optimization, convex-concave games, and its applications
inferred← citeshttps://doi.org/10.1145/3511808.3557295openalex-snapshot
DP-HORUS
inferred← citeshttps://doi.org/10.1145/3519935.3519965openalex-snapshot
Positive spectrahedra: invariance principles and pseudorandom generators
inferred← citeshttps://doi.org/10.1145/3618260.3649735openalex-snapshot
Explicit Codes for Poly-Size Circuits and Functions That Are Hard to Sample on Low Entropy Distributions
inferred← citeshttps://doi.org/10.1145/3709729openalex-snapshot
Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search
inferred← citeshttps://doi.org/10.1177/1550147718819938openalex-snapshot
HRR: a data cleaning approach preserving local differential privacy
inferred← citeshttps://doi.org/10.1177/1550147719870379openalex-snapshot
Locally differentially private continuous location sharing with randomized response
inferred← citeshttps://doi.org/10.14778/3583140.3583149openalex-snapshot
RECA: Related Tables Enhanced Column Semantic Type Annotation Framework
inferred← citeshttps://doi.org/10.14778/3665844.3665854openalex-snapshot
DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search
inferred← citeshttps://doi.org/10.14778/3718057.3718078openalex-snapshot
BigVectorBench: Heterogeneous Data Embedding and Compound Queries are Essential in Evaluating Vector Databases
inferred← citeshttps://doi.org/10.4171/aihpd/31openalex-snapshot
The phase transition in random regular exact cover
inferred← citeshttps://doi.org/10.46298/dmtcs.12424openalex-snapshot
Improved Combinatorial Approximations for Weighted Correlation Clustering
inferred← citeshttps://doi.org/10.53846/goediss-10344openalex-snapshot
Matching Patterns with Variables in Approximate Settings
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.