The DOJ’s complaint against Google is remarkably clear, efficiently addressing the core issue of Google’s monopoly in display advertising within 150 pages. After reading it, well, I believe Google is in serious trouble this time. The DOJ made its point effectively, outlining the ad tech ecosystem’s structure by highlighting key abstractions and omitting unnecessary details. They’ve probably created some of the best explanatory slides ever. The complaint is available here in DOJ’s official website. Their slides is also released—succinct and straight to the point. ...

Week one of DOJ v Google ongoing. Despite the heat in the courtroom, let’s look back a little: here’s a recap of the Department of Justice (DOJ)’s arguments against the Google’s alleged ad market monopoly. Justice Department Sues Google for Monopolizing Digital Advertising Technologies PRESS RELEASE of DOJ. Tuesday, January 24, 2023 The lawsuit is focused on Google’s display advertisement business—the two-sided market of advertisers, publishers and intermediate service providers. ...

Happy fall—and the start of the new school year. Listen to autumn from Vivaldi’s four seasons: I feel like summer everywhere is almost the same as in both vibes and time definitions: like, it’s just suppose to be hot and fun holidays. But autumn is defined differently across various cultural, astronomical, and meteorological contexts. In the astronomical context, autumn is defined by the position of the Earth relative to the sun—when day and night are approximately equal in length, marks the start of autumn. (Sept. 22nd). ...

Professors Hu Fu and Gavin Tang are jointly teaching an online algorithms seminar, following selected content from Borodin and Pankratov’s 2019 textbook Online Algorithms. The course explores how algorithms perform under uncertainty, without prior knowledge of future inputs. Introduction to Online Algorithms Prior-Free Online Setting In online algorithms, decisions are made sequentially and non-revocable, without knowledge of future inputs. The final reward is contigent on the whole sequence of input. ...

This semester, Professor Hu Fu is offering a mechanism design seminar for senior undergraduates. The course is structured like a graduate-level theory class, without lecture notes or a base textbook. The mechanism design seminar adopts an algorithmic perspective on economic topics, focusing on: Combinatorial Auctions Optimal Auctions I will be updating and sharing my notes here for future reference. Let’s dive in. Combinatorial Auctions: Setup Consider an auction with: Items: $m$ distinct items to sell. Agents: $n$ bidders participating in the auction. Each agent $ i $ has a valuation function: ...

Super rich or super slim, at least one should be guaranteed. Douban is a Simplified Chinese online community that mainly aggregates well-literated Millennials and Gen-Zs, discussing movie (and general entertainment) comments, life and gossips. Here’s an interesting post on DouBan: starting today, losing weight w.r.t. A-share Quick shot of the original post on Sep. 10, 2024. A-share (A股) is short for domestic shares in China that are traded mainly in the Shanghai and Shenzhen stock exchanges. The owner of the post declared a ‘contract’ with the underlying asset being her own investment portfolio, that binds with her diet: ...

A publisher, an ad exchange, an advertiser and an ad server walk into a courtroom… source. Google will spend the next four to six weeks in a Virginia courtroom defending itself against allegations that it operates a monopoly over the digital advertising industry. It’s possibly the most influential antitrust case, ever. ad exchanger would be a nice place to follow up with expert pov and in-depth covers: DOJ vs. Google, Day One: Who’s Testifying And Google’s Main Arguments In Brief Your Day One Recap: DOJ vs. Google Goes Deep Into The Ad Tech Weeds The DOJ’s Witness List For The Google Antitrust Trial Is A Who’s Who Of Advertising The DOJ vs. Google, Day Two: Tales From The Underbelly Of Ad Tech There just isn’t enough popcorn in the world…

How to use SSH to authenticate connection to remote servers and services (e.g. GitHub). how it works (the mechanism) You can access and write data in repositories on GitHub using SSH (Secure Shell Protocol). When you connect via SSH, you authenticate using a private key file on your local machine. For more information about SSH, see Secure Shell on Wikipedia. When you set up SSH, you will need to generate a new private SSH key and add it to the SSH agent. You must also add the public SSH key to your account on GitHub before you use the key to authenticate or sign commits. ...

Here’s an interesting problem appeared in the final exam of market mechanism design. And I didn’t figure it out during then💔. The original question is from lecture note of 21 Algorithmic Game Theory, instructed by Michael Dinitz. background Consider combinatorial auction allocating $m$ items to $n$ players. Outcome is each bidder get a set $S_i\subset [m], \forall i \in [n]$ and they don’t overlap. Valuation: in this question we consider Single-Minded bidders. Each player $i$ has a target set $S_i^\in [m]$ such that $$ v_i(S) = \begin{cases} v_i & \text{if }S \subset S_i^\ 0 & \text{otherwise} \end{cases} $$ and the two parameters $(v_i, S_i^*)$ are private. ...

This survey comprehensively covers the recent developments over the past two decades in autobidding within the online advertising ecosystem: Most research focuses on specific interactions between two of these components, often through the lenses of mechanism or algorithm design. Alimohammadi (2023). The complexity of the system is evident as it integrates various components—the advertisers, the autioneer, the auto-bidding agents—they are rarely analyzed collectively. ...