New model detects communities in network data from edge nominations.
problem Noise and bias in network data from edge nominations.
method General model for network sampling, spectral clustering, method of moments.
result Community detection improved for network data collected via edge nominations.
Given a graph in which a few vertices are deemed interesting a priori, the vertex nomination task is to order the remaining vertices into a nomination list such that there is a concentration of interesting vertices at the top of the list. Previous work has yielded several approaches to this problem, with theoretical re…
The paper explores how to find relevant vertices in one graph using another graph's attributes and structure.
problem Finding relevant vertices in one graph using another graph's attributes and structure.
method Theoretical and practical exploration of vertex nomination schemes that leverage both content (edge and vertex attributes) and context (network topology).
result Necessary and sufficient conditions for schemes that use both content and context to outperform those using only one.
A new diffusion model encodes causal structures for better interventional sampling and edge inference.
problem Lack of causal analysis in standard diffusion models.
method Causality-encoded diffusion framework that trains conditional models consistent with a directed acyclic graph.
result The method enables accurate interventional sampling and edge inference, with theoretical guarantees and practical applications.
Suppose that one particular block in a stochastic block model is of interest, but block labels are only observed for a few of the vertices in the network. Utilizing a graph realized from the model and the observed block labels, the vertex nomination task is to order the vertices with unobserved block labels into a rank…
Given a vertex of interest in a network G1, the vertex nomination problem seeks to find the corresponding vertex of interest (if it exists) in a second network G2. A vertex nomination scheme produces a list of the vertices in G2, ranked according to how likely they are judged to be the corresponding vertex of …
In this paper, a novel approach for coding nominal data is proposed. For the given nominal data, a rank in a form of complex number is assigned. The proposed method does not lose any information about the attribute and brings other properties previously unknown. The approach based on these knew properties can been used…
The paper introduces subgraph nomination for finding similar subgraphs in networks.
problem Finding similar subgraphs in networks using example subgraphs.
method Formalizes subgraph nomination framework with user-supervised retrieval.
result User-supervised retrieval improves performance in subgraph nomination.
Paper designs optimal ECOCs using IP for robust multiclass classification.
problem Designing robust ECOCs for multiclass classification.
method Integer Programming formulation to minimize codebooks with desirable error-correcting properties, leveraging graph-theoretic structure and edge clique covers.
result IP-generated codebooks achieve high nominal and robust adversarial accuracy.
Suppose that a graph is realized from a stochastic block model where one of the blocks is of interest, but many or all of the vertices' block labels are unobserved. The task is to order the vertices with unobserved block labels into a ``nomination list'' such that, with high probability, vertices from the interesting b…
GraphSAC detects anomalies in large graphs by sampling and filtering node subsets.
problem Vulnerability of holistic anomaly detection methods to compromised nodal attributes and network links.
method Randomly draws subsets of nodes, filters out contaminated sets, and uses SSL to estimate nominal label distributions.
result GraphSAC provides performance guarantees and is scalable to large graphs.
We construct models for the pricing and risk management of inflation-linked derivatives. The models are rational in the sense that linear payoffs written on the consumer price index have prices that are rational functions of the state variables. The nominal pricing kernel is constructed in a multiplicative manner that …
When response variables are nominal and populations are cross-classified with respect to multiple polytomies, questions often arise about the degree of association of the responses with explanatory variables. When populations are known, we introduce a nominal association vector and matrix to evaluate the dependence of …
In the framework of prediction with expert advice, we consider a recently introduced kind of regret bounds: the bounds that depend on the effective instead of nominal number of experts. In contrast to the Normal- Hedge bound, which mainly depends on the effective number of experts but also weakly depends on the nominal…
Two-stage recommender systems show better performance when components interact rather than operate independently.
problem Two-stage recommender systems are often treated as sums of their parts, ignoring interactions between components.
method Used synthetic and real-world data to demonstrate interactions between ranker and nominators. Derived a generalization lower bound and proposed a Mixture-of-Experts approach to learn optimal item pools.
result Independent nominator training can lead to performance on par with random recommendations, highlighting the importance of interactions.
Proposes a new framework for uncertainty evaluation in ML classification models.
problem Uncertainty evaluation for ML classification models not addressed by existing metrological guidelines.
method Develops a metrological framework based on probability mass functions and summary statistics.
result Extends the GUM to uncertainty for nominal properties, applicable to ML classification models.
Develops FSC for maxima nominated samples, improving classification in rare-event data.
problem Combining labeled and unlabeled data in rare-event scenarios.
method Introduces a latent representation to account for maxima nomination sampling.
result Improves classification performance in rare-event contamination mixtures.
We demonstrate the existence of an empirical linkage between the nominal financial networks and the underlying economic fundamentals across countries. We construct the nominal return correlation networks from daily data to encapsulate sector-level dynamics and figure the relative importance of the sectors in the nomina…
Responds to critiques on tests for causal parameter confidence intervals.
problem Testing nominal confidence interval coverage for causal parameters estimated by machine learning.
method Rejoinder to critiques on nearly assumption-free tests.
result Clarifies and supports the original research's approach.
This paper proposes a unified framework to quantify local and global inferential uncertainty for high dimensional nonparanormal graphical models. In particular, we consider the problems of testing the presence of a single edge and constructing a uniform confidence subgraph. Due to the presence of unknown marginal trans…
Timely detection of abrupt anomalies is crucial for real-time monitoring and security of modern systems producing high-dimensional data. With this goal, we propose effective and scalable algorithms. Proposed algorithms are nonparametric as both the nominal and anomalous multivariate data distributions are assumed unkno…
New RL algorithm learns robust policies without knowing nominal model.
problem Designing robust policies for RL with unknown nominal model.
method Model-based RL algorithm with three uncertainty set forms.
result Precise sample complexity for each uncertainty set.
Two-stage recommender systems struggle with exploration, leading to linear regret.
problem Linear regret in two-stage recommender systems due to exploration issues.
method Proposed a method to synchronize exploration strategies between the ranker and nominators using LinUCB.
result Demonstrated the effectiveness of the proposed algorithm experimentally.
Optimistic likelihoods improve classification accuracy by considering nearby distributions.
problem Evaluating likelihoods of nominal distributions estimated from data, which can be inaccurate.
method Use ambiguity sets and geodesic/standard convex optimization to compute optimistic likelihoods.
result Optimistic likelihoods lead to better classification performance.
A method for ranking items using distance-based learning from positive and unlabeled data.
problem Learning to rank items without an analytic description of what constitutes a good ranking.
method Combining representations using an integer linear program for ranking items based on nominations.
result The method is effective in simulation and real data examples, especially when supervision is light.
System identifies power grid location from media recordings.
problem Identifying the origin of power distribution grid from media recordings.
method Cascaded SVM and pole-matching classifiers for grid identification.
result Cascaded system improves accuracy by 15.57%.
Given a pair of graphs G1 and G2 and a vertex set of interest in G1, the vertex nomination (VN) problem seeks to find the corresponding vertices of interest in G2 (if they exist) and produce a rank list of the vertices in G2, with the corresponding vertices of interest in G2 concentrating, ideally, at…
Resolving abstract anaphora is an important, but difficult task for text understanding. Yet, with recent advances in representation learning this task becomes a more tangible aim. A central property of abstract anaphora is that it establishes a relation between the anaphor embedded in the anaphoric sentence and its (ty…
We develop a novel probabilistic generative model based on the variational autoencoder approach. Notable aspects of our architecture are: a novel way of specifying the latent variables prior, and the introduction of an ordinality enforcing unit. We describe how to do supervised, unsupervised and semi-supervised learnin…
Investigates optimal life insurance and annuity decisions in inflationary economies.
problem Optimal consumption and investment decisions in an inflationary economy with money illusion.
method Formulated as a random horizon utility maximization problem, derived optimal strategy.
result Money illusion increases life insurance demand for young adults and reduces annuity demand for retirees.
Adversarial robustness improved by abstaining from decisions.
problem Improving classification accuracy in the presence of adversarial perturbations.
method Introducing an abstain option in binary classification problems, using metrics to quantify performance and robustness.
result There is a tradeoff between nominal performance and adversarial robustness.
In this paper we introduce a class of information-based models for the pricing of fixed-income securities. We consider a set of continuous- time information processes that describe the flow of information about market factors in a monetary economy. The nominal pricing kernel is at any given time assumed to be given by …
Exact distribution of split conformal prediction coverage found.
problem Determining the reliability of prediction sets in batch mode.
method Analysis of exchangeable data to find universal distribution of empirical coverage.
result Exact distribution of empirical coverage is universal and determined by nominal miscoverage level and calibration sample size.
Noncritical soft-faults and model deviations are a challenge for Fault Detection and Diagnosis (FDD) of resident Autonomous Underwater Vehicles (AUVs). Such systems may have a faster performance degradation due to the permanent exposure to the marine environment, and constant monitoring of component conditions is requi…
The paper analyzes a five-factor capital market model and facilitates exact simulation.
problem Analyzing and simulating a five-factor capital market model.
method Using a Vasicek interest rate model, mean-reverting excess return, and realized inflation with expectation, the paper derives the necessary distributional results and describes practical methods to overcome rank deficiency.
result Exact simulation from the model can be achieved by sampling from a seven-dimensional normal distribution.
New method trims network data to resist adversarial contamination.
problem Adversarial contamination in network data affects statistical and algorithmic performance.
method Proposes a new trimming method operating in model space to address both block and white noise contamination.
result Demonstrates superior performance in simulations compared to direct trimming.
Unified framework for complex financial networks using lattice theory.
problem Complex financial networks with multiple currencies and dependencies.
method Recast classical financial clearing model into lattice liability networks.
result Lattice-valued clearing sections form a complete lattice, enabling tractable analysis.
Paper tackles robust offline RL for non-Markovian processes, improving efficiency and applicability.
problem Learning robust policies for non-Markovian decision processes with limited offline data.
method Proposes a novel algorithm with dataset distillation and LCB design for robust values, derived new dual forms, and introduces concentrability coefficients.
result Proves polynomial sample efficiency for finding ε-optimal robust policies.
Model analyzes Proof-of-Stake network dynamics and speculative capital effects on token prices.
problem Understanding and managing price dynamics in Proof-of-Stake networks.
method Developed an open-economy macroeconomic model to analyze Proof-of-Stake dynamics and speculative capital effects.
result Speculative capital can shift staked-token ownership, potentially improving consensus decentralization.
New privacy-preserving method for conformal prediction without splitting data.
problem Privacy and uncertainty quantification in data-driven decision making.
method Proposes a full-data privacy-preserving conformal prediction framework using differential privacy.
result Demonstrates improved prediction sets compared to split-based private baselines.
A hybrid algorithm fuses significance-based splitting with honest sample-splitting for estimating heterogeneous treatment effects.
problem Estimating heterogeneous treatment effects while maintaining valid inference.
method Significance-first splitting using a squared t-statistic for treatment imes side interaction. result Achieves approximately 90% CI coverage at the 90% nominal level across various synthetic designs and datasets.
This paper compares VaR estimation methods under tail misspecification, finding importance sampling underestimates VaR.
problem Tail misspecification in VaR estimation.
method Importance sampling and moment-based VaR bracketing.
result Importance sampling underestimates VaR under heavy-tailed returns, while moment-based methods are robust.
Generalizes causal inference to high-dimensional outcomes.
problem Limited causal inference methods for multivariate outcomes.
method Formulates causal discrepancy tests for nominal variables, uses conditional independence tests.
result Causal CDcorr method improves finite sample validity and power.
The paper addresses the gap between theoretical and practical confidence set widths in universal inference.
problem Inference procedures can be overly conservative, leading to wider confidence sets than expected.
method The authors identify the source of asymptotic conservativeness and propose a remedy based on studentization and bias correction.
result The proposed method achieves exact asymptotic coverage at the nominal 1−α level, even under model misspecification. Paper detects anomalous edges in social networks using edge exchangeability.
problem Detecting anomalous edges in directed social networks.
method Exploits edge exchangeability and uses conformal prediction theory.
result Proposed anomaly detector has a guaranteed upper bound for false positives.
Selective inference framework for CART trees to control error rates and coverage.
problem Inference on CART trees does not control Type 1 error rates and coverage.
method Selective inference framework conditioning on tree estimation, efficient algorithms.
result Proposes tests and intervals for CART trees with selective error control.
New RL algorithm tackles online robust MDPs with uncertainty.
problem Developing robust reinforcement learning models for real-world environments.
method Proposes a robust optimistic policy optimization algorithm for online robust MDPs.
result Establishes the first regret bound for online robust MDPs.
New robust control method for uncertain systems using bootstrapped noise.
problem Designing controllers robust to model uncertainties in finite data.
method Least-squares model estimator, bootstrap resampling, multiplicative noise LQR.
result Significantly outperforms certainty equivalent controllers in numerical tests.