Browsing MIT Open Access Articles by Title
Now showing items 4498945008 of 48793

TIGER: A tuninginsensitive approach for optimally estimating Gaussian graphical models
(Institute of Mathematical Statistics, 201702)We propose a new procedure for optimally estimating high dimensional Gaussian graphical models. Our approach is asymptotically tuningfree and nonasymptotically tuninginsensitive: It requires very little effort to choose ... 
Tight approximation algorithms for bichromatic graph diameter and related problems
(2019)© Graham Cormode, Jacques Dark, and Christian Konrad; licensed under Creative Commons License CCBY Some of the most fundamental and wellstudied graph parameters are the Diameter (the largest shortest paths distance) and ... 
Tight Approximation Algorithms for Maximum Separable Assignment Problems
(Institute for Operations Research and the Management Sciences (INFORMS), 201108)A separable assignment problem (SAP) is defined by a set of bins and a set of items to pack in each bin; a value, f[subscript ij], for assigning item j to bin i; and a separate packing constraint for each bin—i.e., for ... 
Tight binding within the fourth moment approximation: Efficient implementation and application to liquid Ni droplet diffusion on graphene
(American Physical Society, 201108)Application of the fourth moment approximation (FMA) to the local density of states within a tight binding description to build a reactive, interatomic interaction potential for use in large scale molecular simulations, ... 
Tight bounds for parallel randomized load balancing
(SpringerVerlag, 201407)Given a distributed system of n balls and n bins, how evenly can we distribute the balls to the bins, minimizing communication? The fastest nonadaptive and symmetric algorithm achieving a constant maximum bin load requires ... 
Tight bounds for the expected risk of linear classifiers and PACbayes finitesample guarantees
(Journal of Machine Learning Research, 201404)We analyze the expected risk of linear classifiers for a fixed weight vector in the “minimax” setting. That is, we analyze the worstcase risk among all data distributions with a given mean and covariance. We provide a ... 
Tight certificates of adversarial robustness for randomly smoothed classifiers
(202002)Strong theoretical guarantees of robustness can be given for ensembles of classifiers generated by input randomization. Specifically, an `2 bounded adversary cannot alter the ensemble prediction generated by an additive ... 
A tight characterization of the performance of static solutions in twostage adjustable robust linear optimization
(Springer Berlin Heidelberg, 201404)In this paper, we study the performance of static solutions for twostage adjustable robust linear optimization problems with uncertain constraint and objective coefficients and give a tight characterization of the adaptivity ... 
A TIGHT CONNECTION BETWEEN GAMMARAY OUTBURSTS AND PARSECSCALE JET ACTIVITY IN THE QUASAR 3C 454.3
(Institute of Physics/American Astronomical Society, 201308)We analyze the multifrequency behavior of the quasar 3C 454.3 during three prominent γray outbursts: 2009 Autumn, 2010 Spring, and 2010 Autumn. The data reveal a repeating pattern, including a triple flare structure, in ... 
Tight Coordination of Protein Translation and Heat Shock Factor 1 Activation Supports the Anabolic Malignant State
(American Association for the Advancement of Science (AAAS), 201307)The ribosome is centrally situated to sense metabolic states, but whether its activity, in turn, coherently rewires transcriptional responses is unknown. Here, through integrated chemicalgenetic analyses, we found that a ... 
Tight Hardness for Shortest Cycles and Paths in Sparse Graphs
(Society for Industrial and Applied Mathematics, 201801)Finegrained reductions have established equivalences between many core problems with Õ(n3)time algorithms on nnode weighted graphs, such as Shortest Cycle, AllPairs Shortest Paths (APSP), Radius, Replacement Paths, ... 
Tight junction disruption: Helicobacter pylori and dysregulation of the gastric mucosal barrier
(201510)Longterm chronic infection with Helicobacter pylori (H. pylori ) is a risk factor for gastric cancer development. In the multistep process that leads to gastric cancer, tight junction dysfunction is thought to occur and ... 
Tight Lower Bound for Linear Sketches of Moments
(2013)The problem of estimating frequency moments of a data stream has attracted a lot of attention since the onset of streaming algorithms [AMS99]. While the space complexity for approximately computing the p [superscript th] ... 
Tight Revenue Bounds With Possibilistic Beliefs and Levelk Rationality
(The Econometric Society, 201507)Mechanism design enables a social planner to obtain a desired outcome by leveraging the players’ rationality and their beliefs. It is thus a fundamental, but yet unproven, intuition that the higher the level of rationality ... 
Tight SoSDegree Bounds for Approximate Nash Equilibria
(Schloss DagstuhlLeibnizZentrum fuer Informatik, 201605)Nash equilibria always exist, but are widely conjectured to require time to find that is exponential in the number of strategies, even for twoplayer games. By contrast, a simple quasipolynomial time algorithm, due to ... 
Tilt: The Video Designing Worlds to Control Robot Swarms with only Global Signals
(2015)We present fundamental progress on the computational universality of swarms of micro or nanoscale robots in complex environments, controlled not by individual navigation, but by a uniform global, external force. More ... 
Tilt: The Video Designing Worlds to Control Robot Swarms with only Global Signals
(2015)We present fundamental progress on the computational universality of swarms of micro or nanoscale robots in complex environments, controlled not by individual navigation, but by a uniform global, external force. More ... 
Tim3 adaptor protein Bat3 is a molecular checkpoint of T cell terminal differentiation and exhaustion
(American Association for the Advancement of Science (AAAS), 2021)T cell exhaustion has been associated with poor prognosis in persistent viral infection and cancer. Conversely, in the context of autoimmunity, T cell exhaustion has been favorably correlated with longterm clinical outcome. ... 
Time Delay Integration and InPixel Spatiotemporal Filtering Using a Nanoscale Digital CMOS Focal Plane Readout
(Institute of Electrical and Electronics Engineers (IEEE), 200910)A digital focal plane array (DFPA) architecture has been developed that incorporates perpixel fulldynamicrange analogtodigital conversion and orthogonaltransferbased realtime digital signal processing capability. ...