This paper explores how interactive protocols enhance local differential privacy.
problem The power of interactive protocols in local differential privacy.
method Classification of locally private protocols by compositionality and transformation of fully interactive protocols into sequentially interactive ones.
result Fully interactive protocols can solve problems that sequentially interactive protocols cannot without a significant increase in sample complexity.
CutMix training technique improves spatial locality in Vision Transformers.
problem Improving spatial locality in Vision Transformers trained from scratch.
method Comparison of Baseline and Modern training protocols on CIFAR-10, CIFAR-100, and Tiny-ImageNet.
result CutMix training component significantly reduces Mean Attention Distance (MAD) in early layers of Vision Transformers.
Proves exponential sample complexity separations in local differential privacy.
problem Sample complexity in locally private protocols.
method Connection between communication complexity and sample complexity, using specific lower bounds for two problems.
result Exponential separations between differentially private protocols.
This work improves privacy in the shuffle model for summing real numbers.
problem Improving privacy in the shuffle model for data aggregation.
method Developed optimal single message protocol and new lower and upper bounds for privacy amplification.
result Improved accuracy and communication in summing real numbers protocol.
Paper proposes communication protocols for RL in swarm robotics.
problem Learning decentralized control policies in multi-robot swarms with limited sensing and communication.
method Simple communication protocols based on histograms and task-specific information.
result Deep RL can find effective decentralized control policies using proposed communication protocols.
An efficient LDP protocol for QMLE with improved practicality and theoretical guarantees.
problem Difficult implementation of existing LDP QMLE for large-scale surveys.
method Developed an alternative LDP protocol without long waiting time, high communication cost, and derivative boundedness assumptions.
result Sufficient conditions for consistency and asymptotic normality of the protocol.
Paper develops LDP protocols for computing U-statistics with various error bounds.
problem Computing U-statistics in the local model of differential privacy.
method Quantization, randomized response, hierarchical histograms, 2-party secure computation.
result Protocols achieve MSE of O ( 1 / n ε ) O(1/\sqrt{n}ε) O ( 1/ n ε ) , O ( α 3 / n ε 2 ) O(α^3/nε^2) O ( α 3 / n ε 2 ) , and O ( 1 / n ε 2 ) O(1/nε^2) O ( 1/ n ε 2 ) . New protocols for locally private learning of linear models with reduced data leakage.
problem Locally private learning of linear models with minimal data leakage.
method Noninteractive LDP convex optimization protocols for generalized linear losses and Euclidean median problems.
result First algorithms with sub-exponential dependence on dimensionality for nonsmooth losses.
The study sets criteria for efficient communication in distributed online learning.
problem Achieving optimal learning performance while minimizing communication in distributed online learning.
method Formal criteria based on the intuition that in the worst case, every input is essential for learning performance and must be exchanged.
result The criteria hold for a simplified version of a previously published protocol, providing a communication bound that scales with the serialized prediction problem's hardness.
Develops a new deep learning framework for privacy-preserving text representations.
problem Privacy concerns in deep learning frameworks requiring data pooling to a trusted server.
method Three modules: embedding, randomization, and classifier. Novel LDP protocol reduces privacy impact on accuracy.
result Framework delivers comparable or better performance than non-private and existing LDP protocols.
Improved privacy-preserving summation protocol with fewer messages.
problem Achieving efficient differential privacy in multi-party summation.
method Combining secure shuffling with Laplace mechanism in the shuffle model.
result Protocol with O ( 1 / ε ) O(1/ε) O ( 1/ ε ) error and O ( log ( n / δ ) ) O(\log(n/δ)) O ( log ( n / δ )) messages per party. Paper proposes a secure protocol for federated learning.
problem Combining robustness, privacy, and security in federated learning.
method Secure two-server protocol for federated learning.
result Offers both input privacy and Byzantine-robustness.
A scalable protocol for federated averaging with privacy and correctness guarantees.
problem Privacy and correctness in federated learning from multiple parties.
method Scalable protocol using correlated and independent Gaussian noise, analyzed for differential privacy and graph topology.
result Nearly matches trusted curator model's utility with minimal communication.
This paper improves MARL for networked systems through new protocols and discount factors.
problem Improving control in networked systems using multi-agent reinforcement learning.
method Formulated as a spatiotemporal Markov decision process, introduced a spatial discount factor, and proposed NeurComm.
result Appropriate spatial discount factor enhances learning curves of non-communicative MARL algorithms.
Optimal quantum change point detection without error.
problem Identifying a change point in a stream of identical quantum particles.
method Sequential local measurements with optimal performance bound.
result Optimal online detection strategy with one bit of memory.
New protocols improve privacy in counting and selection problems with multiple messages.
problem Improving privacy in counting and selection problems with multiple messages.
method Analyzed frequency estimation and selection problems in the shuffled model with multiple messages per user.
result Protocols with multiple messages achieve exponential improvements in error compared to single-message protocols.
Locally private Gaussian estimation tackles privacy in i.i.d. sample mean estimation.
problem Estimating the mean of an unknown Gaussian distribution while maintaining local differential privacy for each user.
method Adaptive two-round and nonadaptive one-round solutions for locally private Gaussian estimation.
result Upper bounds partially match with information-theoretic lower bounds, showing tightness up to logarithmic factors.
FLAME improves privacy in federated learning without trusted parties.
problem Ensuring privacy in federated learning without trusted parties.
method FLAME uses the shuffle model of differential privacy to achieve better accuracy and privacy.
result FLAME protocols improve testing accuracy by 60.7% compared to local model FL.
The paper explores privacy-preserving methods for counting unique elements in distributed settings.
problem Counting unique elements in a distributed setting while maintaining privacy.
method Analyzes and proves lower bounds for differentially private protocols in various settings.
result Achieves optimal error bounds for multi-message shuffle protocols in estimating distinct elements.
LDP-Fed protects privacy in federated learning with neural networks.
problem Privacy protection for high-dimensional, continuous model parameters in federated learning.
method Local Differential Privacy (LDP) for repeated collection of model training parameters, selection and filtering of parameter updates.
result LDP-Fed achieves model accuracy comparable to non-private methods while preserving privacy.
Mobile agents classify images via reinforcement learning and consensus.
problem Image classification using multiple mobile agents.
method Proposed network architecture for local belief formation and feature extraction. Decentralized consensus protocol using reinforcement learning.
result Effectiveness of the proposed framework demonstrated on MNIST dataset.
Researchers develop multi-agent systems for quadcopters to collaborate in missions.
problem Enable multiple quadcopters to work together in remote sensing tasks.
method Agent dynamics, network topologies, collective behaviors, agreement protocol, equations of motion for quadcopters.
result Multi-agent systems can successfully collaborate in remote sensing missions.
Secure aggregation for buffered asynchronous federated learning without TEEs.
problem Privacy and convergence in buffered asynchronous federated learning.
method Developed a new protocol (BASecAgg) that ensures privacy without TEEs by carefully designing masks.
result BASecAgg achieves similar convergence guarantees as FedBuff without TEEs.
Agents collaboratively learn optimal policies in MDPs with limited capabilities.
problem Learning optimal policies in MDPs with heterogeneous agents and limited communication.
method Introduced concepts of leakage probabilities and proposed Federated-Q protocol (FedQ) for collaborative learning.
result FedQ protocol effectively aggregates knowledge and modifies learning problems for further training.
Maker Protocol manages Dai stable coin on Ethereum blockchain.
problem Managing decentralized finance applications on blockchain.
method Analyzes Maker Protocol's components and governance.
result Maker Protocol is a significant decentralized finance application.
Compound Finance optimizes risk metrics for V3 protocol using Chainrisk simulations.
problem Optimizing systemic risks in Compound V3 protocol.
method Millions of Chainrisk simulations to evaluate VaR and LaR, providing parameter adjustments.
result Optimization framework enhances protocol stability.
Enhanced quantum synchronization achieved using quantum machine learning.
problem Quantum synchronization between two systems with different loss/decoherence mechanisms.
method Digital-analog decomposition of the master equation, quantum machine learning protocol with projective measurements and reinitialization.
result Quantum machine learning protocol enhances synchronization even with different loss/decoherence mechanisms.
Hybrid approach for large-scale network synchronization using KF and PTP.
problem Synchronization of large-scale networks in 5G.
method Combines Kalman Filtering and PTP for pairwise synchronization, and Factor Graphs and Belief Propagation for end-to-end synchronization.
result Error in offset estimation remains below 5 ns in simulations.
This paper examines interest rates and market efficiency in DeFi loanable funds protocols.
problem Equilibrium of supply and demand for loanable funds in DeFi protocols.
method Review of interest rate mechanisms in Compound, Aave, and dYdX; empirical analysis of market efficiency and inter-connectedness.
result Interest rate rules in DeFi protocols do not always equilibrate supply and demand.
Paper shows interaction not necessary for optimal 1-bit mean estimation.
problem Optimal one-bit mean estimation with minimal interaction.
method Developed a fully non-adaptive protocol that avoids interaction.
result Achieved optimal sample complexity without interaction.
New federated learning protocols resist Byzantine failures and offer privacy guarantees.
problem Resisting Byzantine failures in federated learning.
method Proposes robust federated learning protocols with optimal statistical rates and privacy guarantees.
result Achieves nearly optimal statistical rates and tight rate in terms of all parameters for strongly convex losses.
Study finds no significant short-term impact on liquidity supply after protocol fees were reduced.
problem Liquidity provider welfare is affected by protocol fees, but the impact on liquidity supply is unclear.
method Used a matched-overlap event-study difference-in-differences design to estimate the liquidity-supply response to take-rate cuts.
result No significant short-term impact on active liquidity or local depth; no change in LP participation or composition.
The paper analyzes how mutable blockchain protocols affect miner behavior and strategic stability.
problem The mutability of blockchain protocols undermines long-term planning and cooperative equilibria.
method Integrates Austrian capital theory with repeated game theory to examine miner behavior under different institutional conditions.
result Effective time preference increases when protocol rules are mutable, leading to political rent-seeking and undermining strategic coherence.
New protocol benchmarks deep learning methods' data efficiency.
problem Measuring data efficiency of deep learning methods.
method Proposed experimental protocol to benchmark CNNs and HiGSFA.
result HiGSFA outperforms CNNs on smaller datasets.
Protocol minimizes disclosure in classification tasks.
problem Ensuring minimal disclosure in classification protocols.
method Developed a protocol for multi-party classification that minimizes non-responsive document disclosure.
result Guarantees minimal disclosure of non-responsive documents.
This study measures liquidity risks in Aave, a blockchain lending protocol.
problem Liquidity risks in lending protocols, especially in Aave.
method Measurements of liquidity risks using Aave as a case study, focusing on available liquidity and market concentration.
result Liquidity risks in Aave are volatile and affect the protocol negatively, especially for repeat borrowers.
Paper presents a risk management framework for blockchain protocols.
problem Blockchain protocol risks affecting DLT and digital assets.
method Developed a comprehensive risk management framework using traditional taxonomy.
result Structured approach to identify, measure, monitor and report blockchain protocol risks.
Study analyzes risk management in Aave and Compound lending protocols, finding v3 better than v2.
problem Risk management in decentralized lending protocols.
method Cross-version and cross-chain analysis using fixed effects model.
result v3 protocols have better risk management, with stronger impact on L2 blockchains.
Automated medical protocol uses neural networks and decision trees.
problem Improving healthcare delivery through automated decision-making.
method Hybrid model combining neural networks and decision trees.
result Effective early decisions for patient care.
The paper gives bounds for how long it takes for gossip protocols to spread information in networks.
problem Understanding the diffusion time in asynchronous gossip protocols.
method Provides non-asymptotic bounds for the number of messages needed for consensus in asynchronous gossip protocols.
result Explicit formula and approximation for the number of messages needed for consensus in different types of graphs.
Paper uses weakly-supervised clustering to automatically create network protocol abstractions.
problem Manual definition of abstraction by domain experts is time-consuming.
method Weakly supervised clustering algorithm for automatic abstraction.
result The method successfully matches the reference abstraction with minimal labeled examples.
Paper explores how to design federated learning protocols that benefit all participants while maintaining privacy.
problem Privacy concerns undermine the accuracy benefits of federated learning in privacy-sensitive domains.
method The paper provides conditions for mutually beneficial federated learning protocols and designs protocols that maximize total utility and accuracy.
result The paper demonstrates that federated learning can be designed to be mutually beneficial, striking a balance between privacy and model accuracy.
FEET protocol evaluates foundation models across three scenarios.
problem Lack of standardized evaluation protocols for foundation models.
method Structured evaluation protocol across three use cases: frozen, few-shot, and fine-tuned embeddings.
result Demonstrates comprehensive assessment of foundation models' effectiveness.
A study on the communication complexity of estimating correlations between variables.
problem Estimating the correlation between two sets of correlated random variables with limited communication.
method One-way interactive protocol exchanging k bits, optimizing over interaction protocol and estimator.
result Achieves optimal performance with communication complexity of 1/k, improving over naive schemes.
Paper addresses federated contextual bandits with encryption.
problem Building contextual bandits with vertically distributed data.
method Design of O3M encryption scheme for LinUCB and LinTS.
result Proposed protocols achieve good performance and privacy.
Survey of yield farming protocols in DeFi.
problem Understanding and evaluating yield farming mechanisms in DeFi.
method Analyzed smart contracts, performed simulations, reviewed literature.
result Characterized major yield aggregators and identified risks.
New protocol makes federated learning more scalable and private.
problem Securely aggregate data from distributed, private datasets.
method Proposes a new protocol for aggregation in the shuffled model that is more efficient in terms of communication and error.
result Achieves differential privacy guarantees with polylogarithmic scaling in the number of users.
New protocols implement logical gates on encoded qubits with minimal overhead.
problem Efficiently performing universal logical gates on encoded qubits with minimal overhead.
method Using topological codes associated to hyperbolic surfaces, we introduce protocols to implement Dehn twists through constant depth unitary circuits.
result Demonstrated the possibility of applying universal logical gate sets on encoded qubits through constant depth unitary circuits and with constant space overhead.