- Asia > Middle East > UAE (0.15)
- Asia > North Korea (0.14)
- Asia > Middle East > Israel (0.06)
- (16 more...)
- Media > News (1.00)
- Government > Regional Government > North America Government > United States Government (1.00)
- Information Technology > Communications > Social Media (1.00)
- Information Technology > Artificial Intelligence > Robots > Autonomous Vehicles > Drones (0.47)
Contextual Pricing for Lipschitz Buyers
We investigate the problem of learning a Lipschitz function from binary feedback. In this problem, a learner is trying to learn a Lipschitz function $f:[0,1]^d \rightarrow [0,1]$ over the course of $T$ rounds. On round $t$, an adversary provides the learner with an input $x_t$, the learner submits a guess $y_t$ for $f(x_t)$, and learns whether $y_t > f(x_t)$ or $y_t \leq f(x_t)$. The learner's goal is to minimize their total loss $\sum_t\ell(f(x_t), y_t)$ (for some loss function $\ell$). The problem is motivated by \textit{contextual dynamic pricing}, where a firm must sell a stream of differentiated products to a collection of buyers with non-linear valuations for the items and observes only whether the item was sold or not at the posted price.
Graph Oracle Models, Lower Bounds, and Gaps for Parallel Stochastic Optimization
We suggest a general oracle-based framework that captures parallel stochastic optimization in different parallelization settings described by a dependency graph, and derive generic lower bounds in terms of this graph. We then use the framework and derive lower bounds to study several specific parallel optimization settings, including delayed updates and parallel processing with intermittent communication. We highlight gaps between lower and upper bounds on the oracle complexity, and cases where the ``natural'' algorithms are not known to be optimal.
Scaling provable adversarial defenses
Recent work has developed methods for learning deep network classifiers that are \emph{provably} robust to norm-bounded adversarial perturbation; however, these methods are currently only possible for relatively small feedforward networks. In this paper, in an effort to scale these approaches to substantially larger models, we extend previous work in three main directly. First, we present a technique for extending these training procedures to much more general networks, with skip connections (such as ResNets) and general nonlinearities; the approach is fully modular, and can be implemented automatically analogously to automatic differentiation. Second, in the specific case of $\ell_\infty$ adversarial perturbations and networks with ReLU nonlinearities, we adopt a nonlinear random projection for training, which scales \emph{linearly} in the number of hidden units (previous approached scaled quadratically). Third, we show how to further improve robust error through cascade models. On both MNIST and CIFAR data sets, we train classifiers that improve substantially on the state of the art in provable robust adversarial error bounds: from 5.8% to 3.1% on MNIST (with $\ell_\infty$ perturbations of $\epsilon=0.1$),
Graphical model inference: Sequential Monte Carlo meets deterministic approximations
Approximate inference in probabilistic graphical models (PGMs) can be grouped into deterministic methods and Monte-Carlo-based methods. The former can often provide accurate and rapid inferences, but are typically associated with biases that are hard to quantify. The latter enjoy asymptotic consistency, but can suffer from high computational costs. In this paper we present a way of bridging the gap between deterministic and stochastic inference. Specifically, we suggest an efficient sequential Monte Carlo (SMC) algorithm for PGMs which can leverage the output from deterministic inference methods. While generally applicable, we show explicitly how this can be done with loopy belief propagation, expectation propagation, and Laplace approximations. The resulting algorithm can be viewed as a post-correction of the biases associated with these methods and, indeed, numerical results show clear improvements over the baseline deterministic methods as well as over plain SMC.
Iran's deadly drone arsenal is a 'wake-up call for America': Expert warns US defenses may be unprepared for swarm attacks
LA school hid student's gender switch from parents before teen's suicide, lawsuit claims I looked like a monster after a car accident burned off my face... but a pioneering face transplant gave me my life back. America's heartland to see huge population plunge by 2050 - professor has a controversial visa plan to fix it Insufferable blowhard Stephen Colbert is being taken out like the trash... and thank God! What he's done is so diabolical: MAUREEN CALLAHAN JFK Jr's mortifying night of phone sex... day Sarah Jessica Parker ditched her underwear to seduce him in public... and the girlfriend he REALLY wanted to marry: All the women before Carolyn Truth about'super secretive' Michael B. Jordan's love life... and real reason he is perpetually single: Years of private'heartache' and'loneliness' laid bare I'm raising my two-year-old on a cruise ship These are the harsh realities of life at sea Extramarital sex with witches, cursed bloodlines and possessed politicians: DC's chief exorcist reveals the potent stench of evil among America's elite I ignored my itchy legs and cold-like symptoms. Then doctors discovered something horrifying on a scan... I'm terrified I'm going to die I made a 34-page dress code for my wedding guests... critics say I'm controlling but I want it to be perfect Trump's religious inner circle implodes as beauty queen's firing sparks revolt... and'spiritual adviser' faces shocking Israel claims China's sinister'Trojan horse' that has already breached America's gates and scooped up YOUR data We fled Trump to chase the REAL American dream in the most idyllic European hotspot... here's why we're coming back to a red state Harry and Meghan explode at claim the Queen accused Markle of'brainwashing' Iran's deadly drone arsenal is a'wake-up call for America': Expert warns US defenses may be unprepared for swarm attacks A US military drone expert has warned that Iranian attack drones could potentially slip through America's defenses and strike targets on US soil. Brett Velicovich, a former US Army intelligence and special operations soldier who spent years using drones to hunt ISIS leaders before founding drone company PowerUs, said the threat comes from a new type of warfare that the US is still struggling to defend against. 'These new asymmetric threats, where you've got low-cost, cheap, small drones, in some cases, that are able to be sent in massive waves, don't have the same signature of an intercontinental ballistic missile,' Velicovich explained.
- Asia > Middle East > Israel (0.24)
- Asia > China (0.24)
- North America > Canada > Alberta (0.14)
- (16 more...)
- Government > Regional Government > North America Government > United States Government (1.00)
- Government > Military (1.00)
Hamiltonian Variational Auto-Encoder
Variational Auto-Encoders (VAE) have become very popular techniques to perform inference and learning in latent variable models as they allow us to leverage the rich representational power of neural networks to obtain flexible approximations of the posterior of latent variables as well as tight evidence lower bounds (ELBO). Combined with stochastic variational inference, this provides a methodology scaling to large datasets. However, for this methodology to be practically efficient, it is necessary to obtain low-variance unbiased estimators of the ELBO and its gradients with respect to the parameters of interest. While the use of Markov chain Monte Carlo (MCMC) techniques such as Hamiltonian Monte Carlo (HMC) has been previously suggested to achieve this [23, 26], the proposed methods require specifying reverse kernels which have a large impact on performance. Additionally, the resulting unbiased estimator of the ELBO for most MCMC kernels is typically not amenable to the reparameterization trick. We show here how to optimally select reverse kernels in this setting and, by building upon Hamiltonian Importance Sampling (HIS) [17], we obtain a scheme that provides low-variance unbiased estimators of the ELBO and its gradients using the reparameterization trick. This allows us to develop a Hamiltonian Variational Auto-Encoder (HVAE). This method can be re-interpreted as a target-informed normalizing flow [20] which, within our context, only requires a few evaluations of the gradient of the sampled likelihood and trivial Jacobian calculations at each iteration.
The best Kindles
Amazon's eReaders are best-in-class, and offer a legitimate opportunity for distraction-free reading. We may earn revenue from the products available on this page and participate in affiliate programs. The right Kindle will reignite your love of reading. Using a Kindle may seem unnecessary in a world where reading books, articles, and any other text on a phone or tablet is easy. Carrying around a dedicated mono-tasking device will add weight to your load, and it's another gadget to keep track of and charge. Yet Kindles remain popular because they only have one job and do it very well: let you carry and consume the stories that captivate you. A Kindle's e-ink screen won't reflect the sun when reading outdoors, unlike the reflective LCD displays used on phones and tablets.
- Information Technology > Artificial Intelligence (0.69)
- Information Technology > Hardware (0.67)
- Information Technology > Communications > Mobile (0.46)
Inferring Networks From Random Walk-Based Node Similarities
Digital presence in the world of online social media entails significant privacy risks. In this work we consider a privacy threat to a social network in which an attacker has access to a subset of random walk-based node similarities, such as effective resistances (i.e., commute times) or personalized PageRank scores. Using these similarities, the attacker seeks to infer as much information as possible about the network, including unknown pairwise node similarities and edges. For the effective resistance metric, we show that with just a small subset of measurements, one can learn a large fraction of edges in a social network. We also show that it is possible to learn a graph which accurately matches the underlying network on all other effective resistances.
- North America > United States > Montana (0.05)
- North America > United States > Nevada > Clark County > Las Vegas (0.04)
- North America > United States > California > Los Angeles County > Beverly Hills (0.04)
- Media > News (1.00)
- Health & Medicine > Therapeutic Area > Psychiatry/Psychology (0.31)
- Information Technology > Communications > Social Media (1.00)
- Information Technology > Artificial Intelligence > Natural Language > Chatbot (1.00)