We consider the problem of learning Markov Random Fields (including the prototypical example, the Ising model) under the constraint of differential privacy. Our learning goals include both structure learning, where we try to estimate the underlying graph structure of the model, as well as the harder goal of parameter learning, in which we additionally estimate the parameter on each edge. We provide algorithms and lower bounds for both problems under a variety of privacy constraints -- namely pure, concentrated, and approximate differential privacy. While non-privately, both learning goals enjoy roughly the same complexity, we show that this is not the case under differential privacy. In particular, only structure learning under approximate differential privacy maintains the non-private logarithmic dependence on the dimensionality of the data, while a change in either the learning goal or the privacy notion would necessitate a polynomial dependence. As a result, we show that the privacy constraint imposes a strong separation between these two learning problems in the high-dimensional data regime.

When voters elicit ranked preferences over candidates, one particular axiom for proportional representation is Proportionality of Solid Coalitions (PSC). This axiom was advocated by Dummett [4] and has been referred to as the most important requirement for proportional representation [15, 16, 18, 19]. PSC is the subject of many theoretical and empirical studies. Theoretical studies have focused on designing voting rules that satisfy PSC; these include single transferable vote (STV) [15], Quota Borda System (QBS) [4], Schulz-STV [14], and the Expanding Approvals Rule (EAR) [2].

NASA shared an eerie image of what was once a lake larger than the Caspian Sea in central Africa. Called Mega Chad, this massive body of water stretched 150,000 square miles across the Sahara and would have been the largest on Earth today. Modern Lake Chad is just a fraction of its former size and sits inside the ancient body of water's shoreline that is still etched into the desert landscape. The image highlights the dark lower-elevations of the area, along with sand spits and beach ridges that formed along Lake Mega Chad's northeastern shores. NASA shared an eerie image of what was once a lake larger than the Caspian Sea in central Africa.

Sign in to report inappropriate content. Shaun Moore is the founder and CEO of Trueface, a facial recognition company working to make computers see like humans. Trueface is involved with many companies and most recently has been helping the US Air Force increase its base security. In the podcast we talk about how facial recognition should be used, the ethics in its application, and the consequences of countries like China using the technology.

THERE ARE MANY REASONS that promising drugs wash out during pharmaceutical development, and one of them is cytochrome P450. A set of enzymes mostly produced in the liver, CYP450, as it is commonly called, is involved in breaking down chemicals and preventing them from building up to dangerous levels in the bloodstream. Many experimental drugs, it turns out, inhibit the production of CYP450--a vexing side effect that can render such a drug toxic in humans. Drug companies have long relied on conventional tools to try to predict whether a drug candidate will inhibit CYP450 in patients, such as by conducting chemical analyses in test tubes, looking at CYP450 interactions with better-understood drugs that have chemical similarities, and running tests on mice. But their predictions are wrong about a third of the time.

Political polarization is ripping America apart. References to a second American civil war – no matter how far-fetched – reveal a bitterly divided nation. Indeed, the Founding Fathers' worst nightmare is coming to pass. For all of its promise, technology bears much of the blame for fracturing America. For one, social media platforms create powerful "echo chambers" that feed us a nonstop diet of one-sided, hyper-partisan news and commentary.

The European Union unveiled proposals Wednesday to regulate artificial intelligence that call for strict rules and safeguards on risky applications of the rapidly developing technology. The report is part of the bloc's wider digital strategy aimed at maintaining its position as the global pacesetter on technological standards. Big technology companies seeking to tap Europe's vast and lucrative market, including those from the U.S. and China, would have to play by any new rules that come into force. The EU's Executive Commission said that it wants to develop a "framework for trustworthy artificial intelligence." European Commission President Ursula von der Leyen had ordered her top deputies to come up with a coordinated European approach to artificial intelligence and data strategy 100 days after she took office in December. "We will be particularly careful where essential human rights and interests are at stake," von der Leyen told reporters in Brussels.

The BJP used artificial intelligence technology to create two deepfake videos of party leader Manoj Tiwari, in which he has been morphed realistically to show him speaking in two languages to appeal to different voter groups ahead of the Delhi assembly election earlier this month. Deepfake uses AI (artificial intelligence) to create morphed videos that seem real; it can even put words in the mouth of an another person. NDTV is one of the leaders in the production and broadcasting of un-biased and comprehensive news and entertainment programmes in India and abroad. NDTV delivers reliable information across all platforms: TV, Internet and Mobile. Follow us on Twitter: https://twitter.com/ndtv

As social media platforms move to crack down on deepfakes and misinformation in the US elections, an Indian politician has used artificial intelligence techniques to make it look like he said things he didn't say, Vice reports. In one version of a campaign video, Manoj Tiwari speaks in English; in the fabricated version, he "speaks" in Haryanvi, a dialect of Hindi. Political communications firm The Ideaz Factory told Vice it was working with Tiwari's Bharatiya Janata Party to create "positive campaigns" using the same technology used in deepfake videos, and dubbed in an actor's voice to read the script in Haryanvi. "We used a'lip-sync' deepfake algorithm and trained it with speeches of Manoj Tiwari to translate audio sounds into basic mouth shapes," Sagar Vishnoi of The Ideaz Factory said, adding that it allowed the candidate to target voters he might not have otherwise been able to reach as directly (while India has two official languages, Hindi and English, some Indian states have their own languages and there are hundreds of various dialects). The faked video reached about 15 million people in India, according to Vice.

Humans are error-prone and biased, but that doesn't mean that algorithms are necessarily better. Still, the tech is already making important decisions about your life and potentially ruling over which political advertisements you see, how your application to your dream job is screened, how police officers are deployed in your neighborhood, and even predicting your home's risk of fire. But these systems can be biased based on who builds them, how they're developed, and how they're ultimately used. This is commonly known as algorithmic bias. It's tough to figure out exactly how systems might be susceptible to algorithmic bias, especially since this technology often operates in a corporate black box.