adv

致长期以来一直关注solidot的海内外朋友,请点击这里查看。

信息流

  • How Sherry Became the Secret to Great Scotch

    发表评论 查看更多 翻译此文

    收起

  • ARTEMIS – neutralizing BGP hijacking within a minute

    发表评论 查看更多 翻译此文

    收起

  •  

    The Food of My Youth

    07-19 Hacker News 11

    The Food of My Youth

    发表评论 查看更多 翻译此文

    收起

  •  

    The Java type system is broken

    07-19 Hacker News 11

    The Java type system is broken

    发表评论 查看更多 翻译此文

    收起

  • In the run up to the release of Fallout, the new movie in the Mission Impossible franchise, Paramount studio re-released the entire Mission Impossible series on 4K Blu-ray last month. The new discs aren't only a huge upgrade for cinephiles -- they're also a fascinating glimpse at how studios can revive older films for the 4K/HDR era. Engadget: "In terms of any re-transfers or remastering that we are doing for our HDR releases, we will go back to the highest resolution source available," Kirsten Pielstick, manager of Paramount's digital mastering group, said in an interview. In the case of Mission Impossible 1 and 2, that involved scanning the original 35mm negatives in 4K/16-bit. As you'd expect, the studio tries to get the original artists involved with any remasters, especially with something like HDR, which allows for higher brightness and more nuanced black levels. Pielstick worked with the director of photography (DP) for the first Mission Impossible film, Stephen H. Burum, to mak

    发表评论 查看更多 翻译此文

    收起

  •  

    Cross-Origin Read Blocking

    07-19 Hacker News 15

    Cross-Origin Read Blocking

    发表评论 查看更多 翻译此文

    收起

  • If you're an Apple customer living in China who didn't already opt out of having your iCloud data stored locally, here's a good reason to do so now. That information, the data belonging to China-based iCloud users which includes emails and text messages, is now being stored by a division of China Telecom, the state-owned telco. The operator's Tianyi cloud storage business unit has taken the reins for iCloud China, according to a WeChat post from China Telecom. Apple separately confirmed the change to TechCrunch. Privacy is very important to us at Apple. Unless you're Chinese - then you're shit out of luck.

    发表评论 查看更多 翻译此文

    收起

  • Simone Giertz – Back from brain surgery [video]

    发表评论 查看更多 翻译此文

    收起

  • The Ground X Vehicle Technologies program explores the advantages of powering vehicles with multiple electric motors

    发表评论 查看更多 翻译此文

    收起

  • Given a set of starting materials, it'll figure out every reaction among them.

    发表评论 查看更多 翻译此文

    收起

  • The Manual – How to have a number one the easy way (1988)

    发表评论 查看更多 翻译此文

    收起

  • IAI's Rotem UAS can act as an eye in the sky—and as death from above.

    发表评论 查看更多 翻译此文

    收起

  • The Japanese nuclear disaster bathed north America in a radioactive cloud. Now pharmacologists have found the telltale signature in California wine made at the time.

    发表评论 查看更多 翻译此文

    收起

  • It should reach the market in "the next several months."

    发表评论 查看更多 翻译此文

    收起

  •  

    Daily Cartoon: Thursday, July 19th

    07-19 THE NEW YORKER 11

    Mary Lawton’s Daily Cartoon asks Lassie to get help.

    发表评论 查看更多 翻译此文

    收起

  • Tom Gruber, the last of three Siri voice assistant co-founders still at Apple, has retired from his role as head of Siri's Advanced Development group, The Information reports. From a report: The 59-year-old will pursue personal interests in photography and ocean conservation, the publication said citing unnamed sources. Gruber's departure comes as the Siri group is seeing a major haul in its leadership under new boss John Giannandrea, formerly Google's head of AI and search. Dag Kittlaus and Adam Cheyer, with whom Gruber founded the original Siri Inc before it was bought over by Apple in 2010, left the iPhone maker years ago in 2011 and 2012 respectively.

    发表评论 查看更多 翻译此文

    收起

  •  

    The Rise and Fall of a Kremlin Troll

    07-19 THE NEW YORKER 11

    Adam Entous writes about the case of Alice Donovan, a fake persona used by Russian intelligence to spread misinformation online.

    发表评论 查看更多 翻译此文

    收起

  • Andy Borowitz jokes that Benedict Arnold disapproves of Donald Trump’s behavior during his widely condemned meeting with Vladimir Putin, which inspired allegations of treason by critics.

    发表评论 查看更多 翻译此文

    收起

  • Most teens today own a smartphone and go online every day, and about a quarter of them use the internet "almost constantly," according to a 2015 report by the Pew Research Center. Now a study published this week in JAMA suggests that such frequent use of digital media by adolescents might increase their odds of developing symptoms of attention deficit hyperactivity disorder. From a report: "It's one of the first studies to look at modern digital media and ADHD risk," says psychologist Adam Leventhal, an associate professor of preventive medicine at the University of Southern California and an author of the study. When considered with previous research showing that greater social media use is associated with depression in teens, the new study suggests that "excessive digital media use doesn't seem to be great for [their] mental health," he adds. Previous research has shown that watching television or playing video games on a console put teenagers at a slightly higher risk of developing

    发表评论 查看更多 翻译此文

    收起

  • Blue Origin pulled off another successful test launch today, landing both the New Shepard rocket -- a reusable vehicle designed to take tourists to the edge of space and back -- and capsule after flight. From a report: The company ignited the capsule's emergency motor after it had separated from the rocket, pushing the spacecraft up to a top altitude of around 74 miles -- a new record for Blue Origin. The firing also caused the capsule to sustain up to 10 Gs during the test, but Blue Origin host Ariane Cornell said "that is well within what humans can take, especially for such a short spurt of time." [...] The rocket which went up today is the third New Shepard vehicle that the company has ever flown. The first one flew to a super high altitude in April 2015, but the booster was unable to land back on Earth after flight. The second iteration of the vehicle was much more successful, however. Blue Origin launched and landed the rocket and booster a total of five times before retiring the

    发表评论 查看更多 翻译此文

    收起

  • As many as a fifth of us are recessive carriers of some exotic genetic horror.

    发表评论 查看更多 翻译此文

    收起

  • Security updates have been issued by Debian (ant, gpac, linux-4.9, linux-latest-4.9, taglib, vlc, and znc), Fedora (ceph), Red Hat (fluentd and qemu-kvm-rhev), Slackware (httpd), and SUSE (e2fsprogs, glibc, libgcrypt, mercurial, openssh, perl, rubygem-sprockets, shadow, and wireshark).

    发表评论 查看更多 翻译此文

    收起

  • Corning just announced its most durable glass yet: Gorilla Glass 6. "The company says that the glass will survive up to 15 drops from a one meter height and can be 'up to two times better' than Gorilla Glass 5," reports The Verge. From the report: As phones get slimmer and have ever sleeker glass displays, reports have appeared that the slimness may actually cancel out the improvements in new iterations of Gorilla Glass, since thinner glass is weaker glass, even if it's become stronger. Still Corning argues that sleek edge-to-edge displays have actually led to stronger smartphones. Sometimes, in smartphones of previous years, the bezel would crack first, then leading to a weakness in the glass. There's also a tradeoff between drop resistance and scratch resistance, which Corning has admitted to in the past. Corning says that Gorilla Glass 6 will have the same amount of scratch resistance as previous generations. So although the company claims the new generation of Gorilla Glass is "bet

    发表评论 查看更多 翻译此文

    收起

  • An anonymous reader quotes a report from Engadget: Yesterday, during the Joint Conference on Artificial Intelligence, the Future of Life Institute announced that more than 2,400 individuals and 160 companies and organizations have signed a pledge, declaring that they will "neither participate in nor support the development, manufacture, trade or use of lethal autonomous weapons." The signatories, representing 90 countries, also call on governments to pass laws against such weapons. Google DeepMind and the Xprize Foundation are among the groups who've signed on while Elon Musk and DeepMind co-founders Demis Hassabis, Shane Legg and Mustafa Suleyman have made the pledge as well. "Thousands of AI researchers agree that by removing the risk, attributability and difficulty of taking human lives, lethal autonomous weapons could become powerful instruments of violence and oppression, especially when linked to surveillance and data systems," says the pledge. It adds that those who sign agree t

    发表评论 查看更多 翻译此文

    收起

  • Robots that communicate what they're doing in AR are more efficient (and more pleasant) to work with

    发表评论 查看更多 翻译此文

    收起

  • A mysterious ancient text has finally been deciphered, and it’s a medical essay.

    发表评论 查看更多 翻译此文

    收起

  •  

    The European Commission versus Android

    07-19 Hacker News 10

    The European Commission versus Android

    发表评论 查看更多 翻译此文

    收起

  • Jelani Cobb writes that Barack Obama’s delivery of the 2018 Nelson Mandela Annual Lecture offered the sharpest possible contrast between himself and his successor, Donald Trump—between statesman and demagogue.

    发表评论 查看更多 翻译此文

    收起

  • San Francisco's zoning makes it illegal to build apartments in 73.5% of the city

    发表评论 查看更多 翻译此文

    收起

  • The active bijection for oriented matroids (and real hyperplane arrangements, and graphs, as particular cases) is introduced and investigated by the authors in a series of papers. Given any oriented matroid defined on a linearly ordered ground set, we exhibit one particularit\'e of its bases, which we call its active basis, with remarkable properties. It preserves activities (for oriented matroids in the sense of Las Vergnas, for matroid bases in the sense of Tutte), as well as some active partitions of the ground set associated with oriented matroids and matroid bases. It yields a canonical bijection between classes of reorientations and bases [...]. It also yields a refined bijection between all reorientations and subsets of the ground set. Those bijections are related to various Tutte polynomial expressions [...]. They contain various noticeable bijections involving orientations/signatures/reorientations and spanning trees/simplices/bases of a graph/real hyperplane arrangement/orien

    发表评论 查看更多 翻译此文

    收起

  • Hackers account for 90% of of e-commerce sites' global login traffic, according to a report by cyber security firm Shape Security. They reportedly use programs to apply stolen data acquired on the dark web -- all in an effort to login to websites and grab something of value like cash, airline points, or merchandise. Quartz reports: These attacks are successful as often as 3% of the time, and the costs quickly add up for businesses, Shape says. This type of fraud costs the e-commerce sector about $6 billion a year, while the consumer banking industry loses out on about $1.7 billion annually. The hotel and airline businesses are also major targets -- the theft of loyalty points is a thing -- costing a combined $700 million every year. The process starts when hackers break into databases and steal login information. Some of the best known "data spills" took place at Equifax and Yahoo, but they happen fairly regularly -- there were 51 reported breaches last year, compromising 2.3 billion c

    发表评论 查看更多 翻译此文

    收起

  • Blue Origin successfully lands both booster and crew capsule after test launch

    发表评论 查看更多 翻译此文

    收起

  • A week after a report claimed that Amazon Web Services was building its own bare-bones networking switch in a potential threat to networking giant companies, Cisco says it has checked with Amazon, with which it has long maintained a relationship, and it has been assured by the ecommerce giant that is not entering its territory. From a report: AWS CEO Andy Jassy and Cisco CEO Chuck Robbins had a "recent call" from which Robbins walked away satisfied that AWS wasn't "actively building a commercial network switch," Marketwatch reported Wednesday, citing a statement from Cisco that it confirmed as authentic with AWS. That follows a report last week from The Information that AWS was working on a so-called "white-box switch," which the site portrayed as a frontal assault on Cisco that sent networking stocks slumping on a lazy summer Friday afternoon.

    发表评论 查看更多 翻译此文

    收起

  • EBay Is Conducting a 'Mass Layoff' in the Bay Area

    发表评论 查看更多 翻译此文

    收起

  • On Monday, IBM asked a jury to award the company $167 million in a lawsuit against deals site Groupon for using patented technology without authorization. The patents involve e-commerce technology that had already been licensed to Amazon, Facebook, and Alphabet for between $20 million and $50 million per company. "Most big companies have taken licenses to these patents," IBM's lawyer, John Desmarais, said. "Groupon has not. The new kid on the block refuses to take responsibility for using these inventions." Reuters reports: Groupon lawyer J. David Hadden argued that IBM was overreading the scope of its patents and claiming ownership of building blocks of the internet. "A key question for you in this case is whether these patents cover the world wide web," Hadden told jurors. "They do not and that is because IBM did not invent the world wide web." An IBM executive is expected to testify during the two-week trial about licensing deals with technology companies like Amazon and Google, pro

    发表评论 查看更多 翻译此文

    收起

  • Improving our account management policies to better support customers

    发表评论 查看更多 翻译此文

    收起

  • Fox preferred to sell to Disney, and Comcast (eventually) took the hint.

    发表评论 查看更多 翻译此文

    收起

  • "If you want to get good at spaceflight, you have to practice."

    发表评论 查看更多 翻译此文

    收起

  • Including deals on Samsung SSDs, the Apple Watch, Dell laptops, and more.

    发表评论 查看更多 翻译此文

    收起

  • An anonymous reader quotes a report from Ars Technica: The U.S. Food and Drug Administration seems to have soured on nondairy milk-alternative products that use the term "milk" in their marketing and labeling -- like popular soy and almond milk products. In a talk hosted by Politico, FDA Commissioner Scott Gottlieb announced Tuesday that the FDA will soon issue a new guidance on the use of the term. But he added that products aren't abiding by FDA policies as they stand now. He referenced a so-called "standard of identity" policy that regulates how milk is defined and should be identified. "If you look at our standard of identity -- there is a reference somewhere in the standard of identity to a lactating animal," he said. "And, you know, an almond doesn't lactate, I will confess." He went on to explain that the issue is that the agency hasn't been enforcing its own policy or putting the squeeze on product makers -- and that it's time to get abreast of the labeling language. But, he ad

    发表评论 查看更多 翻译此文

    收起

  • Show HN: My Particle Playground with Glowing Light

    发表评论 查看更多 翻译此文

    收起

  • Six months ago Apple caused controversy by announcing its intentions to move Chinese users' iCloud keys out of the US and into China, in order to comply with Chinese law. From a report: Now, that data, which includes emails, text messages and pictures, is being looked after by government-owned mobile operator China Telecom. And users and human rights activists alike have big concerns. The move has unsurprisingly been praised by state media, with Chinese consumers being told they can now expect faster speeds and greater connectivity. But as comments on Weibo (China's equivalent of Twitter) reveal, users have major privacy worries, claiming the government -- known for its extreme citizen surveillance methods -- will now be able to check personal data whenever it wishes.

    发表评论 查看更多 翻译此文

    收起

  •  

    Barack Obama’s Nelson Mandela Lecture

    07-19 THE NEW YORKER 12

    Barack Obama’s Nelson Mandela Lecture, delivered in Johannesburg, South Africa, was his most extensive reflection so far on the political climate under President Donald Trump.

    发表评论 查看更多 翻译此文

    收起

  • Katy Waldman writes about Megan Abbott’s new novel, “Give Me Your Hand,” the BBC’s “Killing Eve,” and the tropes of female victimhood in fiction.

    发表评论 查看更多 翻译此文

    收起

  • Ask HN: Were you happy moving your API from REST to GraphQL?

    发表评论 查看更多 翻译此文

    收起

  • U.S. President Donald Trump on Thursday criticized the European Union and said the bloc was taking advantage of the United States, pointing to the record $5 billion fine European antitrust regulators imposed on Google. From a report: European Commission President Jean-Claude Juncker is scheduled to meet with Trump at the White House next Wednesday to discuss trade and other issues. "I told you so! The European Union just slapped a Five Billion Dollar fine on one of our great companies, Google. They truly have taken advantage of the U.S., but not for long!" Trump said in a post on Twitter .

    发表评论 查看更多 翻译此文

    收起

  • Startup says its ZiP chip hits the sweet spot—smaller than a printed circuit board, cheaper than a system-on-chip

    发表评论 查看更多 翻译此文

    收起

  • Google's CEO Sundar Pichai has responded to the EU's antitrust fine regarding Android. The blog post is exactly what you'd expect - a lot of fluffy language about how amazing Android is and how it helps little kids pet bunnies and all that stuff, with remarkably little substance. There's really no actual reply to the three core claims in the EU ruling, which makes the response rather weak. One part stood out to me though. The phones made by these companies are all different, but have one thing in common - the ability to run the same applications. This is possible thanks to simple rules that ensure technical compatibility, no matter what the size or shape of the device. No phone maker is even obliged to sign up to these rules - they can use or modify Android in any way they want, just as Amazon has done with its Fire tablets and TV sticks. This hits at the core of the ruling, because according to the EU, established through years of research and verifiable through leaked

    发表评论 查看更多 翻译此文

    收起

  • British Airways said on Wednesday that its operations at London's Heathrow, Europe's biggest airport, were disrupted because of an issue with a supplier's IT systems. From a report: "We are working with our supplier to resolve the matter and are sorry for the disruption to our customers' travel plans," the company said in a statement. Further reading: The Telegraph, which reports that several flights have been delayed or cancelled because of the IT failure.

    发表评论 查看更多 翻译此文

    收起

  • Naomi Fry on the longtime animal-rights advocate Beth Stern’s Instagram account, on which she documents her cat-rescue work and foster cats and kittens.

    发表评论 查看更多 翻译此文

    收起

  • Cirq: A quantum programming library in Python

    发表评论 查看更多 翻译此文

    收起

  •  

    Dissolving the Fermi Paradox

    07-19 Hacker News 12

    Dissolving the Fermi Paradox

    发表评论 查看更多 翻译此文

    收起

  •  

    A new Twitter bot helps track wildfires

    07-19 MIT Technology 9

    The active bijection for oriented matroids (and real hyperplane arrangements, and graphs, as particular cases) is introduced and investigated by the authors in a series of papers. Given any oriented matroid defined on a linearly ordered ground set, we exhibit one particularit\'e of its bases, which we call its active basis, with remarkable properties. It preserves activities (for oriented matroids in the sense of Las Vergnas, for matroid bases in the sense of Tutte), as well as some active partitions of the ground set associated with oriented matroids and matroid bases. It yields a canonical bijection between classes of reorientations and bases [...]. It also yields a refined bijection between all reorientations and subsets of the ground set. Those bijections are related to various Tutte polynomial expressions [...]. They contain various noticeable bijections involving orientations/signatures/reorientations and spanning trees/simplices/bases of a graph/real hyperplane arrangement/orien

    发表评论 查看更多 翻译此文

    收起

  • Launch HN: Optic (YC S18) – Automate Routine Programming

    发表评论 查看更多 翻译此文

    收起

  • CRISPR-Cas9 gene editing causes lots of mutations

    发表评论 查看更多 翻译此文

    收起

  • An anonymous reader quotes a report from The Verge: The EU's decision to force Google to unbundle its Chrome and search apps from Android may have some implications for the future of Android's free business model. In a blog post defending Google's decision to bundle search and Chrome apps on Android, Google CEO Sundar Pichai outlines the company's response to the EU's $5 billion fine. Pichai highlights the fact a typical Android user will "install around 50 apps themselves" and can easily remove preinstalled apps. But if Google is prevented from bundling its own apps, that will upset the Android ecosystem. "If phone makers and mobile network operators couldn't include our apps on their wide range of devices, it would upset the balance of the Android ecosystem," explains Pichai, carefully avoiding the fact that phone makers will no longer be forced to bundle these apps but can still choose to do so. Pichai then hints that the free Android business model has relied on this app bundling.

    发表评论 查看更多 翻译此文

    收起

  • Facebook has repeatedly referenced to lawmakers a "threshold" that must be reached before the platform decides to ban a particular page for violating the site's policies, but it hasn't discussed its guidelines publicly. Motherboard has obtained internal Facebook documents laying out what this threshold is for multiple types of different content, including some instances of hate speech. From the report: One Facebook moderator training document for hate speech says that for Pages -- Facebook's feature for sections dedicated to, say, a band, organization, public figure, or business -- the Page admin has to receive 5 "strikes" within 90 days for the Page itself to be deleted. Alternatively, Facebook moderators are told to remove a Page if at least 30 percent of the content posted by other people within 90 days violates Facebook's community standards. A similar 30 percent-or-over policy exists for Facebook Groups, according to the document. In a similar vein, another hate speech document sa

    发表评论 查看更多 翻译此文

    收起

  • Ask HN: How do you sell to governments and large organizations?

    发表评论 查看更多 翻译此文

    收起

  • Its new open-source software will help developers experiment with the machines, including Google’s own super-powerful quantum processor.

    发表评论 查看更多 翻译此文

    收起

  •  

    Wkhtmltopdf Considered Harmful

    07-19 Hacker News 10

    Wkhtmltopdf Considered Harmful

    发表评论 查看更多 翻译此文

    收起

  •  

    Letter from Johannesburg

    07-19 THE NEW YORKER 13

    Letter from Johannesburg

    发表评论 查看更多 翻译此文

    收起

  • Telling the time is going to be a whole lot more accurate.

    发表评论 查看更多 翻译此文

    收起

  • Lighthouse scores: how to reduce render-blocking scripts

    发表评论 查看更多 翻译此文

    收起

  • Best Buy Should Be Dead, but It’s Thriving in the Age of Amazon

    发表评论 查看更多 翻译此文

    收起

  • SHRIMP is a new DARPA program to develop insect-scale robots for disaster recovery and high-risk environments

    发表评论 查看更多 翻译此文

    收起

  • This paper introduces a new asymptotic regime for simplifying stochastic models having non-stationary effects, such as those that arise in the presence of time-of-day effects. This regime describes an operating environment within which the arrival process to a service system has an arrival intensity that is fluctuating rapidly. We show that such a service system is well approximated by the corresponding model in which the arrival process is Poisson with a constant arrival rate. In addition to the basic weak convergence theorem, we also establish a first order correction for the distribution of the cumulative number of arrivals over $[0,t]$, as well as the number-in-system process for an infinite-server queue fed by an arrival process having a rapidly changing arrival rate. This new asymptotic regime provides a second regime within which non-stationary stochastic models can be reasonably approximated by a process with stationary dynamics, thereby complementing the previously studied set

    发表评论 查看更多 翻译此文

    收起

  • We present a pathwise proof of the HWI inequality which is based on en-tropic interpolations rather than displacement ones. Unlike the latter, entropic interpolations are regular both in space and time. Consequently, our approach is closer to the Otto-Villani heuristics, presented in the first part of the article [23], than the original rigorous proof presented in the second part of [23].

    发表评论 查看更多 翻译此文

    收起

  • We collect three observations on the homology for Smale spaces defined by Putnam. The definition of such homology groups involves four complexes. It is shown here that a simple convergence theorem for spectral sequences can be used to prove that all complexes yield the same homology. Furthermore, we introduce a simplicial framework by which the various complexes can be understood as suitable "symmetric" Moore complexes associated to the simplicial structure. The last section discusses projective resolutions in the context of dynamical systems. It is shown that the projective cover of a Smale space is realized by the system of shift spaces and factor maps onto it.

    发表评论 查看更多 翻译此文

    收起

  • BrianFagioli shares a report from BetaNews: System76 has long been a Linux computer seller, but recently, it has transitioned into a Linux computer maker. What's the difference, you ask? Well, currently, the company doesn't really make its own computers. System76's laptops, for instance, are made by other manufacturers, which it re-brands as its own. No, System76 doesn't just slap its name on other company's laptops and ship them out the door. Actually, it works closely with the manufacturers, tweaks firmware, and verifies that both Ubuntu and its Ubuntu-based Pop!_OS will work well on the hardware. System76 then offers top-notch support too. In other words, the company isn't just selling a computer, but an experience too. Unfortunately, when you rely on other computer manufacturers, you don't fully control the experience. Ultimately, System76 cannot achieve its true vision without building its own laptops. And so, that is exactly what it is going to do! Yes, System76 will be building

    发表评论 查看更多 翻译此文

    收起

  • A new bound on quantum version of Wielandt inequality for positive (not necessarily completely positive) maps has been established. Also bounds for entanglement breaking and PPT channels are put forward which are better bound than the previous bounds known. We prove that a primitive positive map $\mathcal{E}$ acting on $\mathcal{M}_d$ that satisfies the Schwarz inequality becomes strictly positive after at most $2(d-1)^2$ iterations. This is to say, that after $2(d-1)^2$ iterations, such a map sends every positive semidefinite matrix to a positive definite one. This finding does not depend on the number of Kraus operators as the map may not admit any Kraus decomposition. The motivation of this work is to provide an answer to a question raised in the article \cite{Wielandt} by Sanz-Garc\'ia-Wolf and Cirac.

    发表评论 查看更多 翻译此文

    收起

  • Graph compression is a data analysis technique that consists in the replacement of parts of a graph by more general structural patterns in order to reduce its description length. It notably provides interesting exploration tools for the study of real, large-scale, and complex graphs which cannot be grasped at first glance. This article proposes a framework for the compression of temporal graphs, that is for the compression of graphs that evolve with time. This framework first builds on a simple and limited scheme, exploiting structural equivalence for the lossless compression of static graphs, then generalises it to the lossy compression of link streams, a recent formalism for the study of temporal graphs. Such generalisation relies on the natural extension of (bidimensional) relational data by the addition of a third temporal dimension. Moreover, we introduce an information-theoretic measure to quantify and to control the information that is lost during compression, as well as an alge

    发表评论 查看更多 翻译此文

    收起

  • Given a weighted graph $G(V,E)$ with weight $\mathbf w: E\rightarrow Z^{|E|}_{+}$. A $k-$cycle covering is an edge subset $A$ of $E$ such that $G-A$ has no $k-$cycle. The minimum weight of $k-$cycle covering is the weighted covering number on $k-$cycle, denoted by $\tau_{k}(G_{w})$. In this paper, we design a $k-1/2$ approximation algorithm for the weighted covering number on $k-$cycle when $k$ is odd. Given a weighted graph $G(V,E)$ with weight $\mathbf w: E\rightarrow Z^{|E|}_{+}$. A $k-$clique covering is an edge subset $A$ of $E$ such that $G-A$ has no $k-$clique. The minimum weight of $k-$clique covering is the weighted covering number on $k-$clique, denoted by $\widetilde{\tau_{k}}(G_{w})$. In this paper, we design a $(k^{2}-k-1)/2$ approximation algorithm for the weighted covering number on $k-$clique. Last, we discuss the relationship between $k-$clique covering and $k-$clique packing in complete graph $K_{n}$.

    发表评论 查看更多 翻译此文

    收起

  • This paper proves that arbitrarily long arithmetic progressions are contained in the graph of a slightly curved sequence with small error. More precisely, a strictly increasing sequence of positive integers is called a slightly curved sequence with small error if the sequence can be well-approximated by a function whose second derivative goes to zero faster than or equal to $1/x^\alpha$ for some $\alpha>0$. Furthermore, we extend Szemer\'edi's theorem to a theorem for slightly curved sequences. As a corollary, it follows that the graph of the sequence of the integer parts of $\{n^{a}\}_{n\in A}$ contains arbitrarily long arithmetic progressions for every $1\le a<2$ and every $A\subset\mathbb{N}$ with positive upper density. We also prove that the same graph does not contain any arithmetic progressions of length $3$ for every $a\ge2$.

    发表评论 查看更多 翻译此文

    收起

  • * Some restrictions apply.

    发表评论 查看更多 翻译此文

    收起

  • The European Union hit Alphabet's Google with a record antitrust fine of $5.06 billion on Monday, a decision that could loosen the company's grip on its biggest growth engine: mobile phones. From a report:The European Commission ordered Google to end the illegal conduct within 90 days or face additional penalties of up to 5 percent of parent Alphabet's average daily worldwide turnover. The EU enforcer also dismissed Google's arguments citing Apple as a competitor to Android devices, saying the iPhone maker does not sufficiently constrain Google because of its higher prices and switching costs for users. The European Commission finding is the most consequential decision made in its eight-year antitrust battle with Google. The fine significantly outstrips the $2.8B charge Brussels imposed on the company last year for favoring its own site in comparison shopping searches. The decision takes aim at a core part of Google's business strategy over the past decade, outlawing restrictions on it

    发表评论 查看更多 翻译此文

    收起

  • The recent years have seen a beautiful breakthrough culminating in a comprehensive understanding of certain scale-invariant properties of $n-1$ dimensional sets across analysis, geometric measure theory, and PDEs. The present paper surveys the first steps of a program recently launched by the authors and aimed at the new PDE approach to sets with lower dimensional boundaries. We define a suitable class of degenerate elliptic operators, explain our intuition, motivation, and goals, and present the first results regarding absolute continuity of the emerging elliptic measure with respect to the surface measure analogous to the classical theorems of C. Kenig and his collaborators in the case of co-dimension one.

    发表评论 查看更多 翻译此文

    收起

  • The zeros of the random Laurent series $1/\mu - \sum_{j=1}^\infty c_j/z^j$, where each $c_j$ is an independent standard complex Gaussian, is known to correspond to the scaled eigenvalues of a particular additive rank 1 perturbation of a standard complex Gaussian matrix. For the corresponding random Maclaurin series obtained by the replacement $z \mapsto 1/z$, we show that these same zeros correspond to the scaled eigenvalues of a particular multiplicative rank 1 perturbation of a random unitary matrix. Since the correlation functions of the latter are known, by taking an appropriate limit the correlation functions for the random Maclaurin series can be determined. Only for $|\mu| \to \infty$ is a determinantal point process obtained. For the one and two point correlations, by regarding the Maclaurin series as the limit of a random polynomial, a direct calculation can also be given.

    发表评论 查看更多 翻译此文

    收起

  • We rewrite classical topological definitions using the category-theoretic notation of arrows and are led to concise reformulations in terms of simplicial categories and orthogonality of morphisms, which we hope might be of use in the formalisation of topology and in developing the tame topology of Grothendieck. Namely, we observe that topological and uniform spaces are simplicial objects in the same category, a category of filters, and that a number of elementary properties can be obtained by repeatedly passing to the left or right orthogonal (in the sense of Quillen model categories) starting from a simple class of morphisms, often a single typical (counter)example appearing implicitly in the definition. Examples include the notions of: compact, discrete, connected, and totally disconnected spaces, dense image, induced topology, and separation axioms, and, outside of topology, finite groups being nilpotent, solvable, torsion-free, p-groups, and prime-to-p groups; injective and project

    发表评论 查看更多 翻译此文

    收起

  •  

    An entomologist rates ant emojis

    07-18 Hacker News 13

    An entomologist rates ant emojis

    发表评论 查看更多 翻译此文

    收起

  • A Fast-Food Problem: Where Have All the Teenagers Gone?

    发表评论 查看更多 翻译此文

    收起