ラスマス・パグ

ラスムス・パグはデンマークのコンピュータ科学者であり、コペンハーゲン大学のコンピュータサイエンスの教授です。彼の主な研究はアルゴリズムとデータ構造に関するもので、特にカッコウハッシュアルゴリズムと、コペンハーゲンにある基本アルゴリズム研究センター (BARC) の共同設立者として知られています。

ラスムス・パグはコペンハーゲンで生まれたが^[1]、すぐに家族はデンマーク西部のエスビャウに引っ越した。彼はロドキルデ・アムツギムナジウムの高校に通い、そこで「JPフォルスカー」科学コンテストと「ゲオルグ・モール」数学コンテストに参加した。1994年に卒業後、オーフス大学で数学とコンピュータサイエンスを学んだ。1998年にピーター・ブロ・ミルターセンのもとで博士課程を開始し、ハッシュと効率的な辞書に関する記事を書き始め、カッコウハッシュに関する研究で頂点に達した。2002年秋に学位論文審査を受けた直後、彼は設立されたばかりのコペンハーゲンIT大学の助教授になった。

2007年、ラスムスは信頼性の高いデータベースのためのスケーラブルなクエリ評価（SQERD）プロジェクトを設立しました。このプロジェクトは、クエリの評価に関連してデータベース管理システムで発生する問題に最新のアルゴリズム技術を適用することを目的としていました。2011年から2015年にかけて、彼はMaDaMSプロジェクトを運営し、Demetra A/S、オーフス大学、Apptus ABと提携して、データマイニングへのより効率的なアプローチを探りました。^[2]

ラスムス・パグは2013年の就任講演をもってITUの教授に就任した。^[3] 2014年にはスケーラブル類似検索に関するプロジェクトでERCコンソリデータ助成金を受賞した。^{[4] [5]}このプロジェクトにより、高次元検索における偽陰性を防ぐ方法など、多くの新しいアルゴリズムが生まれた。 ^{[6] 2017年、パグは}ミッケル・ソルプ、トーレ・フスフェルト、スティーブン・アルストルプとともにコペンハーゲンに基本アルゴリズム研究センターBARC ^[7]を設立した。その後すぐに休職し、カリフォルニア大学バークレー校のサイモンズ研究所^[8]に加わり、Googleの客員研究員となった。^[9]

2019 年、Rasmus Pagh はSIAM Journal on Computingの副編集長になりました。^[10]

2020年、ラスムス・パグは、フレミング・フリッシュ・ロドラーと共同で行ったカッコウハッシュに関する研究により、ヨーロッパアルゴリズムシンポジウムのTest-of-Time賞を受賞した。 ^[11]

• 動的アルゴリズムにおけるPagh の問題。