Paul Goldberg
LightNews LightNews
banner
paulwgoldberg.bsky.social
Paul Goldberg
@paulwgoldberg.bsky.social
650 followers 370 following 220 posts

Professor of Computer Science, Oxford University. Research interest in Algorithmic Game Theory, also Computational Complexity.
Also interested in good urbanism & cartoons
https://www.cs.ox.ac.uk/people/paul.goldberg/index1.html .. more

Videos

Paul Goldberg is a geologist specializing in geomorphology and geoarchaeology who had done extensive worldwide field researches.

Source: Wikipedia
History 32%
Geology 23%
Posts Replies Media Videos

paulwgoldberg.bsky.social
Paul Goldberg @paulwgoldberg.bsky.social · 1d
New paper in the Int J Game Theory (with Edith Elkind and Abheek Ghosh): "Contest design with threshold objectives"

link.springer.com/article/10.1...
Contest design with threshold objectives - International Journal of Game Theory
We study contests where the designer’s objective is an extension of the widely studied objective of maximizing the total output: The designer gets zero marginal utility from a player’s output if the o...
link.springer.com

paulwgoldberg.bsky.social
Paul Goldberg @paulwgoldberg.bsky.social · 1d
relatively inoffensive
trumpreposter.bsky.social TrumpReposter @trumpreposter.bsky.social · 1d
Why did the New York Football Giants (NFL) not kick that Field Goal? ? ? Who would have done such a thing? It was CRAZY! I got to watch the end of the game and thought, when they went for the touchdown instead of the 3, “That’s Weird! ! ! ”

Reposted by Paul Goldberg

trumpreposter.bsky.social
TrumpReposter @trumpreposter.bsky.social · 1d
Why did the New York Football Giants (NFL) not kick that Field Goal? ? ? Who would have done such a thing? It was CRAZY! I got to watch the end of the game and thought, when they went for the touchdown instead of the 3, “That’s Weird! ! ! ”

Reposted by Paul Goldberg

eff.org
Electronic Frontier Foundation @eff.org · 3d
Colorado is off to an important start with its AI Act, which protects us from automated decision-making. Now that state should strengthen its law, and other states should enact their own laws. www.eff.org/deeplinks/2...
Strengthen Colorado’s AI Act
Powerful institutions are using automated decision-making against us. Fortunately, workers, patients, and renters are resisting. The Colorado AI Act is a good step in the right direction. Still, EFF
www.eff.org

Reposted by Paul Goldberg

maks23.bsky.social
MAKS 25 👀🇺🇦 @maks23.bsky.social · 3d
Eternal memory to all the victims of the 1932–1933 Holodomor genocide and the mass artificial famines of 1921–1923 and 1946–1947.

paulwgoldberg.bsky.social
Paul Goldberg @paulwgoldberg.bsky.social · 5d
It's good to see some concern about UK Government usage of X. As I see it, the problem is not its amplification of harmful content, but rather that it belongs to a foreign entity whose interests are in no way aligned to the UK. Usage of X is an accident waiting to happen.
politicshome.bsky.social PoliticsHome @politicshome.bsky.social · 5d
Labour MPs want the government to carry out a more serious, "minister-led" review of its use of X

A Whitehall review of government social media use is currently underway. However, Labour MPs say the process lacks rigour and proper ministerial involvement

@zoecrowther.bsky.social reports
Labour MPs Call For A More Serious Review Of The Government's Use Of X
Labour MPs are calling for ministers to take control of decisions over the government’s continued use of X, as concerns grow about the platform’s s...
www.politicshome.com

Reposted by Paul Goldberg, Peter Holmes

politicshome.bsky.social
PoliticsHome @politicshome.bsky.social · 5d
Labour MPs want the government to carry out a more serious, "minister-led" review of its use of X

A Whitehall review of government social media use is currently underway. However, Labour MPs say the process lacks rigour and proper ministerial involvement

@zoecrowther.bsky.social reports
Labour MPs Call For A More Serious Review Of The Government's Use Of X
Labour MPs are calling for ministers to take control of decisions over the government’s continued use of X, as concerns grow about the platform’s s...
www.politicshome.com

Reposted by Paul Goldberg

davidpicard.bsky.social
David Picard @davidpicard.bsky.social · 6d
Pro-tip: if you send me an email asking for an internship, a PhD or a postdoc position, don't copy/paste an over-hyped summary of one of my papers you just asked ChatGPT to spit out.

Pro-tip#2: don't do that with other professors as well. It's not just me.

Reposted by Paul Goldberg

resprofnews.bsky.social
Research Professional News @resprofnews.bsky.social · 6d
Former senior Darpa official picked as new Aria chief executive.

www.researchprofessionalnews.com/rr-news-uk-r...

Reposted by Paul Goldberg

aria-research.bsky.social
Advanced Research + Invention Agency (ARIA) @aria-research.bsky.social · 6d
We’re excited to introduce our new CEO: Kathleen Fisher.

ARIA is at an inflection point. We’re moving from launching ambitious research to driving it forward. Kathleen is the ideal leader to scale our work.

Read more: link.aria.org.uk/ceoannouncem...
Introducing ARIA’s next CEO
Kathleen Fisher will join us in February 2026.
link.aria.org.uk

paulwgoldberg.bsky.social
Paul Goldberg @paulwgoldberg.bsky.social · 7d
I was looking through my old photos and found this one of a remarkably badly-designed sign (taken in 2010 in West Kirby, Wirral). Enjoy

paulwgoldberg.bsky.social
Paul Goldberg @paulwgoldberg.bsky.social · 8d
Just for fun, here's a New Yorker cartoon from about 50 years ago
New Yorker cartoon dated 16th October 1975, depicting businessmen in a company boardroom. The caption reads "Granted, we don't want to overcommercialize the Bicentennial. On the other hard, we don't want to undercommercialize it, either."

paulwgoldberg.bsky.social
Paul Goldberg @paulwgoldberg.bsky.social · 8d
A welcome report, which deserves high marks for facing up to an unwelcome fact: Europe is indeed failing to compete with the USA in technology. The report also mentions the need for pension reform: it's hard to attract scientists to a patchwork of idiosyncratic pension systems.

Reposted by Paul Goldberg

clanicholson.bsky.social
Craig Nicholson @clanicholson.bsky.social · 8d
‘Reform universities to boost Europe’s tech power hopes’

www.researchprofessionalnews.com/rr-news-euro...
‘Reform universities to boost Europe’s tech power hopes’ - Research Professional News
Ex-PMs bolster Tony Blair Institute report seeing tech as route to European prosperity and security
www.researchprofessionalnews.com

Reposted by Paul Goldberg

economist.com
The Economist @economist.com · 8d
In 2026, Europe needs to rebuild its military strength, revive economic growth and sustain its climate transition. Each of these tasks alone would be difficult. Together they are a nightmare
In Europe, the coming year hinges on guns, growth and greenery
Europe has turned calamity into opportunity before. Can it do the same in 2026? There are three big challenges facing the Old Continent
econ.st

Reposted by Paul Goldberg

lavidaenvinetas.bsky.social
La vida en viñetas @lavidaenvinetas.bsky.social · 8d
Christoph Niemann
@christophniemann.bsky.social

Reposted by Paul Goldberg

jessiefin.bsky.social
Jessie Finocchiaro @jessiefin.bsky.social · 13d
@bostoncollege.bsky.social is launching a PhD program in Computer Science! Help spreading the word to interested undergrads would be appreciated; our department has faculty research clustered in ML and CS theory, and Boston's a nice place to be :) www.bc.edu/content/bc-w...
Ph.D. Program
www.bc.edu

paulwgoldberg.bsky.social
Paul Goldberg @paulwgoldberg.bsky.social · 15d
They're just trying to steer clear of lèse-majesté

Reposted by Paul Goldberg

chanret.bsky.social
Chris Hanretty @chanret.bsky.social · 16d
Intriguing suggestion that ballot complexity means people learn more about the mechanics of voting, leaving less time to learn about how to achieve substantive change www.abc.net.au/news/2025-11...
The story behind Australia's incredible democratic system
Behind the quirks of Australia's incredible democratic system are a series of complex human backstories.
www.abc.net.au

paulwgoldberg.bsky.social
Paul Goldberg @paulwgoldberg.bsky.social · 17d
Separately to my other reply, your post reminded me of a 1970s cartoon that I just managed to find online

paulwgoldberg.bsky.social
Paul Goldberg @paulwgoldberg.bsky.social · 17d
I can buy shares in fossil-fuel energy companies, so in a sense can afford to buy the means of production of non-renewables. So I don't think the distinction is really a matter what people can buy.

paulwgoldberg.bsky.social
Paul Goldberg @paulwgoldberg.bsky.social · 19d
Liberal bias is like God: when you sincerely go looking for it, you find it absolutely everywhere!

paulwgoldberg.bsky.social
Paul Goldberg @paulwgoldberg.bsky.social · 19d
The scientific literature really needs some sort of facility for researchers to publish "We spent this much time working on such-and-such a result, and got absolutely nowhere"

Reposted by Paul Goldberg, Steve Peers, Steven H. Seggie

susannashore.bsky.social
Susanna Shore, Author @susannashore.bsky.social · 21d
I spotted this on Mastodon and I find it horrible, not least for the speed with which this has happened.
A post on Mastodon by small cypress (@small_cypress@indieweb.social): As an art teacher I was worried AI would come up as an issue of "why should I learn how to draw when I can use AI instead." But the real issue is that my middle schoolers CONSTANTLY believe all art I show them is AI. Digital art. Photography. Oil paintings from the Western canon. "A human couldn't do that" Being convinced that humans can't make great art is kind of terrifying

paulwgoldberg.bsky.social
Paul Goldberg @paulwgoldberg.bsky.social · 27d
It's good to see the focus on GDP per head, as opposed to just GDP. GDP per head is, of course, what we should care about.

paulwgoldberg.bsky.social
Paul Goldberg @paulwgoldberg.bsky.social · Oct 23
New paper: we introduce classes of problems where any solutions must be unique, due to principles like:
"Every competition can have at most one participant who beats all others", or
"At most one agent can receive the lion's share of a shared resource".
arxiv-cs-cc.bsky.social arxiv cs.CC @arxiv-cs-cc.bsky.social · Oct 23
Matan Gilboa, Paul W. Goldberg, Elias Koutsoupias, Noam Nisan
Complexity of Unambiguous Problems in $\Sigma^P_2$
https://arxiv.org/abs/2510.19084

Reposted by Paul Goldberg

arxiv-cs-cc.bsky.social
arxiv cs.CC @arxiv-cs-cc.bsky.social · Oct 23
Matan Gilboa, Paul W. Goldberg, Elias Koutsoupias, Noam Nisan
Complexity of Unambiguous Problems in $\Sigma^P_2$
https://arxiv.org/abs/2510.19084