Výsledky vyhľadávania - "Amanatidis, Georgios"

Fair division of indivisible goods: Recent progress and open questions Autor Amanatidis, Georgios, Aziz, Haris, Birmpas, Georgios, Filos-Ratsikas, Aris, Li, Bo, Moulin, Hervé, Voudouris, Alexandros A., Wu, Xiaowei

“…Allocating resources to individuals in a fair manner has been a topic of interest since ancient times, with most of the early mathematical work on the problem…”
Získať plný text

Evaluating the performance and utility of regional climate models: the PRUDENCE project Autor Christensen, Jens H, Carter, Timothy R, Rummukainen, Markku, Amanatidis, Georgios

“…This special issue of Climatic Change contains a series of research articles documenting co-ordinated work carried out within a 3-year European Union project…”
Získať plný text

Rapid mixing of the switch Markov chain for strongly stable degree sequences Autor Amanatidis, Georgios, Kleer, Pieter

“…The switch Markov chain has been extensively studied as the most natural Markov chain Monte Carlo approach for sampling graphs with prescribed degree…”
Získať plný text

A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching Autor Amanatidis, Georgios, Birmpas, Georgios, Filos-Ratsikas, Aris, Voudouris, Alexandros A.

“…We consider the One-Sided Matching problem, where n agents have preferences over n items, and these preferences are induced by underlying cardinal valuation…”
Získať plný text

On the Tractability Landscape of the Conditional Minisum Approval Voting Rule Autor Amanatidis, Georgios, Lampis, Michael, Markakis, Evangelos, Papasotiropoulos, Georgios

“…This work examines the Conditional Approval Framework for elections involving multiple interdependent issues, specifically focusing on the Conditional Minisum…”
Získať plný text

Pandora's box problem with time constraints Autor Amanatidis, Georgios, Berger, Ben, Ezra, Tomer, Feldman, Michal, Fusco, Federico, Reiffenhäuser, Rebecca, Tsikiridis, Artem

“…The Pandora's Box problem models the search for the best alternative when evaluation is costly. In the simplest variant, a decision maker is presented with n…”
Získať plný text

Submodular maximization subject to a knapsack constraint: Combinatorial algorithms with near-optimal adaptive complexity Autor Amanatidis, Georgios, Fusco, Federico, Lazos, Philip, Leonardi, Stefano, Marchetti-Spaccamela, Alberto, Reiffenhäuser, Rebecca

“…Submodular maximization is a classic algorithmic problem with multiple applications in data mining and machine learning; there, the growing need to deal with…”
Získať plný text

A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint Autor Amanatidis, Georgios, Birmpas, Georgios, Markakis, Evangelos

“…We obtain a polynomial-time deterministic (2ee−1+ϵ)-approximation algorithm for maximizing symmetric submodular functions under a budget constraint. Although…”
Získať plný text

Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint Autor Amanatidis, Georgios, Fusco, Federico, Lazos, Philip, Leonardi, Stefano, Reiffenhäuser, Rebecca

“…Constrained submodular maximization problems encompass a wide variety of applications, including personalized recommendation, team formation, and revenue…”
Získať plný text

An overview of the SOLVE/THESEO 2000 campaign Autor Newman, Paul A., Harris, Neil R. P., Adriani, Alberto, Amanatidis, Georgios T., Anderson, James G., Braathen, Geir O., Brune, William H., Carslaw, Kenneth S., Craig, Michael S., DeCola, Philip L., Guirlet, Marielle, Hipskind, R. Stephen, Kurylo, Michael J., Küllmann, Harry, Larsen, Niels, Mégie, Gérard J., Pommereau, Jean-Pierre, Poole, Lamont R., Schoeberl, Mark R., Stroh, Fred, Toon, Owen B., Trepte, Charles R., Van Roozendael, Michel

“…Between November 1999 and April 2000, two major field experiments, the Stratospheric Aerosol and Gas Experiment (SAGE) III Ozone Loss and Validation Experiment…”
Získať plný text

European Conference on Atmospheric UV Radiation: Overview Autor Taalas, Petteri, Amanatidis, Georgios T., Heikkilä, Anu

“…Interest in atmospheric ultraviolet radiation (UV) research has increased considerably since the discovery of the Antarctic ozone “hole” and after indications…”
Získať plný text

Approximate Sampling and Counting of Graphs with Near-Regular Degree Intervals Autor Amanatidis, Georgios, Kleer, Pieter

“…The approximate uniform sampling of graphs with a given degree sequence is a well-known, extensively studied problem in theoretical computer science and has…”
Získať plný text

Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint Autor Amanatidis, Georgios, Fusco, Federico, Lazos, Philip, Leonardi, Stefano, Reiffenhäuser, Rebecca

“…Constrained submodular maximization problems encompass a wide variety of applications, including personalized recommendation, team formation, and revenue…”
Získať plný text

Prediction of regional scenarios and uncertainties for defining european climate change risks and effects: the PRUDENCE project Autor CHRISTENSEN, Jens H, CARTER, Timothy R, RUMMUKAINEN, Markku, AMANATIDIS, Georgios

Získať plný text

Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness Autor Amanatidis, Georgios, Birmpas, Georgios, Fusco, Federico, Lazos, Philip, Leonardi, Stefano, Reiffenhäuser, Rebecca

“…We consider the problem of fairly allocating a set of indivisible goods to a set of strategic agents with additive valuation functions. We assume no monetary…”
Získať plný text

Pushing the Frontier on Approximate EFX Allocations Autor Amanatidis, Georgios, Filos-Ratsikas, Aris, Sgouritsa, Alkmini

“…We study the problem of allocating a set of indivisible goods to a set of agents with additive valuation functions, aiming to achieve approximate envy-freeness…”
Získať plný text

On the Tractability Landscape of Conditional Minisum Approval Voting Rule Autor Amanatidis, Georgios, Lampis, Michael, Markakis, Evangelos, Papasotiropoulos, Georgios

“…This work examines the Conditional Approval Framework for elections involving multiple interdependent issues, specifically focusing on the Conditional Minisum…”
Získať plný text

Fair Division of Indivisible Goods: Recent Progress and Open Questions Autor Amanatidis, Georgios, Aziz, Haris, Birmpas, Georgios, Filos-Ratsikas, Aris, Li, Bo, Moulin, Hervé, Voudouris, Alexandros A, Wu, Xiaowei

“…Allocating resources to individuals in a fair manner has been a topic of interest since ancient times, with most of the early mathematical work on the problem…”
Získať plný text

Pandora's Box Problem Over Time Autor Amanatidis, Georgios, Fusco, Federico, Reiffenhäuser, Rebecca, Tsikiridis, Artem

“…The Pandora's Box problem models the search for the best alternative when evaluation is costly. In its simplest variant, a decision maker is presented with…”
Získať plný text

Algorithmically Fair Maximization of Multiple Submodular Objective Functions Autor Amanatidis, Georgios, Birmpas, Georgios, Lazos, Philip, Leonardi, Stefano, Reiffenhäuser, Rebecca

“…Constrained maximization of submodular functions poses a central problem in combinatorial optimization. In many realistic scenarios, a number of agents need to…”
Získať plný text