diff --git a/docs-source/source/quickstart.rst b/docs-source/source/quickstart.rst index 2f964ca..50082f0 100644 --- a/docs-source/source/quickstart.rst +++ b/docs-source/source/quickstart.rst @@ -121,10 +121,10 @@ Reference: :py:mod:`prefsampling.approval` - --- - --- * - :py:func:`~prefsampling.approval.impartial` - - :code:`p` + - :code:`rel_num_approvals` - --- * - :py:func:`~prefsampling.approval.impartial_constant_size` - - :code:`num_approvals` + - :code:`rel_num_approvals` - --- * - :py:func:`~prefsampling.approval.resampling` - | :code:`p` @@ -149,7 +149,7 @@ Reference: :py:mod:`prefsampling.approval` | :code:`phi` - :code:`noise_type` (defaults to :py:const:`~prefsampling.approval.NoiseType.HAMMING`) * - :py:func:`~prefsampling.approval.truncated_ordinal` - - | :code:`p` + - | :code:`rel_num_approvals` | :code:`ordinal_sampler` | :code:`ordinal_sampler_parameters` - diff --git a/docs/_sources/quickstart.rst b/docs/_sources/quickstart.rst index 2f964ca..50082f0 100644 --- a/docs/_sources/quickstart.rst +++ b/docs/_sources/quickstart.rst @@ -121,10 +121,10 @@ Reference: :py:mod:`prefsampling.approval` - --- - --- * - :py:func:`~prefsampling.approval.impartial` - - :code:`p` + - :code:`rel_num_approvals` - --- * - :py:func:`~prefsampling.approval.impartial_constant_size` - - :code:`num_approvals` + - :code:`rel_num_approvals` - --- * - :py:func:`~prefsampling.approval.resampling` - | :code:`p` @@ -149,7 +149,7 @@ Reference: :py:mod:`prefsampling.approval` | :code:`phi` - :code:`noise_type` (defaults to :py:const:`~prefsampling.approval.NoiseType.HAMMING`) * - :py:func:`~prefsampling.approval.truncated_ordinal` - - | :code:`p` + - | :code:`rel_num_approvals` | :code:`ordinal_sampler` | :code:`ordinal_sampler_parameters` - diff --git a/docs/quickstart.html b/docs/quickstart.html index 5e5c357..7148bad 100644 --- a/docs/quickstart.html +++ b/docs/quickstart.html @@ -494,11 +494,11 @@

Approval Samplers

impartial()

-

p

+

rel_num_approvals

—

impartial_constant_size()

-

num_approvals

+

rel_num_approvals

—

resampling()

@@ -548,7 +548,7 @@

Approval Samplers

truncated_ordinal()

-
p
+
rel_num_approvals
ordinal_sampler
ordinal_sampler_parameters
diff --git a/docs/searchindex.js b/docs/searchindex.js index 0b5163d..2924dc7 100644 --- a/docs/searchindex.js +++ b/docs/searchindex.js @@ -1 +1 @@ -Search.setIndex({"docnames": ["index", "installation", "quickstart", "reference/approval/index", "reference/core/index", "reference/index", "reference/ordinal/index", "reference/tree/index", "validation/approval", "validation/index", "validation/ordinal", "validation/tree"], "filenames": ["index.rst", "installation.rst", "quickstart.rst", "reference/approval/index.rst", "reference/core/index.rst", "reference/index.rst", "reference/ordinal/index.rst", "reference/tree/index.rst", "validation/approval.rst", "validation/index.rst", "validation/ordinal.rst", "validation/tree.rst"], "titles": ["PrefSampling", "Installation", "Quick Start", "Approval", "Core", "Reference", "Ordinal", "Tree", "Approval Samplers", "Validation", "Ordinal Samplers", "Tree Samplers"], "terms": {"i": [0, 1, 2, 3, 4, 6, 7, 8, 9, 10, 11], "lightweight": 0, "python": [0, 2, 9], "librari": 0, "provid": [0, 2, 4, 7, 9], "prefer": [0, 2, 3, 6], "sampler": [0, 3, 5, 6, 7], "These": [0, 2, 3], "ar": [0, 2, 3, 4, 6, 7, 9, 10], "algorithm": [0, 6, 7], "gener": [0, 3, 4, 6, 7, 8, 9, 10], "random": [0, 2, 3, 4, 6, 7], "base": [0, 2, 4, 8], "precis": 0, "defin": [0, 2, 3, 4, 6], "statist": 0, "cultur": [0, 3, 6, 10], "we": [0, 2, 4, 6, 8, 9, 10, 11], "consid": [0, 2, 3, 4, 6], "differ": [0, 2, 3, 4, 6, 10], "type": [0, 3, 4, 6, 7], "ordin": [0, 3, 4, 5, 9], "express": 0, "rank": [0, 2, 6, 10], "candid": [0, 2, 3, 4, 6, 8, 10], "approv": [0, 4, 5, 9], "indic": [0, 6], "set": [0, 2, 3, 4, 6], "prefsampl": [1, 2, 8, 10, 11], "host": 1, "pypi": 1, "you": [1, 2, 3, 4, 6], "can": [1, 2, 3, 4, 6, 10], "thu": [1, 8, 10, 11], "easili": 1, "us": [1, 2, 3, 4, 6, 10], "pip3": 1, "The": [1, 2, 3, 4, 6, 7, 8, 10], "sourc": [1, 3, 4, 6, 7], "code": [1, 4], "github": [1, 7], "repositori": [1, 7], "well": [1, 10], "format": [2, 4], "thei": [2, 10], "produc": [2, 10, 11], "modul": [2, 3, 5, 6], "contain": [2, 6], "ones": [2, 3], "To": [2, 6, 9], "make": [2, 9], "easi": 2, "emb": 2, "all": [2, 3, 4, 6, 7, 10, 11], "kind": 2, "tool": 2, "basic": 2, "return": [2, 3, 4, 6, 7], "collect": [2, 3, 4, 6], "np": [2, 4, 6], "ndarrai": [2, 4, 6], "numpi": [2, 3, 4, 6, 7], "arrai": 2, "where": [2, 3, 6, 10], "most": [2, 6], "posit": [2, 3, 4, 6], "0": [2, 3, 6, 10], "next": [2, 6], "one": [2, 4, 6, 7, 10], "1": [2, 3, 4, 6, 10], "so": [2, 6], "forth": 2, "each": [2, 3, 4, 6, 7, 9], "In": [2, 3, 6, 8, 10], "case": [2, 4, 6, 10], "name": [2, 3, 4, 6], "2": [2, 3, 4, 6, 10], "have": [2, 6, 10], "same": [2, 3, 4, 8, 10], "signatur": 2, "num_vot": [2, 3, 4, 6], "num_candid": [2, 3, 4, 6], "arg": 2, "seed": [2, 3, 4, 6, 7], "none": [2, 3, 4, 6, 7], "kwarg": 2, "paramet": [2, 3, 4, 6, 7, 8], "repres": [2, 3, 4, 6], "number": [2, 3, 4, 6, 7, 10, 11], "pass": [2, 3, 4], "give": [2, 7], "more": [2, 6, 8, 9, 10], "control": [2, 6], "need": [2, 4], "replic": 2, "instanc": [2, 4, 6, 10], "other": [2, 3, 4, 6, 10], "specif": [2, 4, 6, 7], "refer": 2, "ident": [2, 3, 5, 6, 9], "imparti": [2, 3, 5, 6, 9], "impartial_anonym": [2, 5, 6, 10], "mallow": [2, 5, 6, 9], "phi": [2, 3, 6, 10], "central_vot": [2, 3, 4, 6], "default": [2, 3, 6, 7], "normalise_phi": [2, 6], "fals": [2, 3, 6], "norm_mallow": [2, 5, 6], "norm_phi": [2, 6], "euclidean": [2, 3, 5, 6, 9], "space": [2, 3, 4, 6], "uniform": [2, 3, 4, 6, 7, 9, 10], "dimens": [2, 3, 4, 6], "plackett_luc": [2, 5, 6, 10], "alpha": [2, 3, 6, 10], "didi": [2, 5, 6, 9], "urn": [2, 3, 5, 6, 9], "stratif": [2, 5, 6, 9], "weight": [2, 4, 6, 10], "single_peaked_conitz": [2, 5, 6, 10], "single_peaked_walsh": [2, 5, 6, 10], "single_peaked_circl": [2, 5, 6, 10], "single_cross": [2, 5, 6, 10], "group_separ": [2, 5, 6, 10], "tree_sampl": [2, 6], "schroeder": [2, 6], "p": [2, 3, 8], "empti": [2, 3, 5, 6], "full": [2, 3, 5], "resampl": [2, 3, 4, 5, 9], "disjoint_resampl": [2, 3, 5, 8], "g": [2, 3, 4], "moving_resampl": [2, 3, 5], "num_leg": [2, 3], "radiu": [2, 3], "5": [2, 3, 6], "nois": [2, 3, 5, 9], "noise_typ": [2, 3], "ham": [2, 3, 8], "truncated_ordin": [2, 3, 5], "ordinal_sampl": [2, 3], "ordinal_sampler_paramet": [2, 3], "urn_partylist": [2, 3, 5], "parti": [2, 3], "It": [2, 4], "often": 2, "abl": 2, "compos": 2, "mixtur": [2, 4], "function": [2, 3, 4, 6], "concaten": [2, 4], "do": [2, 6], "being": [2, 3, 4, 6, 8], "given": [2, 3, 4, 6, 7, 10], "probabl": [2, 3, 4, 6, 7, 8, 10, 11], "from": [2, 3, 4, 6, 7, 9, 10], "core": [2, 5], "import": [2, 4], "creat": 2, "100": 2, "voter": [2, 3, 4, 6, 10], "10": 2, "singl": [2, 3, 6, 8, 9], "peak": [2, 6, 9], "conitz": [2, 6, 10], "6": 2, "walsh": [2, 6, 10], "4": [2, 3, 4, 6], "list": [2, 3, 4, 6, 7], "model": [2, 3, 6, 8, 10], "3": [2, 3, 4, 6], "9": 2, "23": 2, "simpli": 2, "vote": [2, 3, 4, 6, 10], "60": 2, "40": 2, "per": [2, 3, 6], "oper": [2, 4], "appli": [2, 3, 4, 6], "some": [2, 4], "them": [2, 4, 6, 7], "implement": [2, 6, 9], "effect": 2, "permute_vot": [2, 4], "randomli": [2, 4, 6], "permut": [2, 4, 6], "rename_candid": [2, 4], "renam": [2, 4], "resample_as_central_vot": [2, 4], "central": [2, 3, 4, 6], "whose": 2, "definit": [2, 6], "includ": [2, 6], "e": [2, 3, 4, 6, 10], "below": [2, 8, 10, 11], "an": [2, 4, 6, 8, 10], "exampl": [2, 10], "how": 2, "initial_vot": 2, "855": 2, "argument": [2, 3, 4], "sampl": [3, 4, 6, 7, 8, 9], "which": [3, 4, 6], "either": [3, 6], "disapprov": 3, "class": [3, 4, 6, 10], "noisetyp": [3, 5], "valu": [3, 4, 6, 10], "qualnam": [3, 4, 6], "start": [3, 4, 6], "boundari": [3, 4, 6], "constant": [3, 4, 6], "bunke_shear": 3, "bunk": 3, "shearer": 3, "jaccard": 3, "zelinka": 3, "int": [3, 4, 6, 7], "float": [3, 4, 6], "disjoint": [3, 9], "denot": 3, "length": [3, 8, 10], "group": [3, 6, 9], "rais": [3, 6], "valueerror": [3, 6], "when": [3, 6, 10], "interv": 3, "euclideanspac": [3, 4, 6], "accord": [3, 6], "assign": [3, 6], "A": [3, 6], "within": [3, 4, 6], "certain": 3, "word": 3, "distanc": [3, 6, 8, 10], "sever": [3, 6], "possibl": [3, 6, 7], "enumer": [3, 6, 7, 11], "also": [3, 6, 9, 10], "chang": [3, 6], "independ": [3, 4, 6], "follow": [3, 4, 6, 7, 8], "process": [3, 4, 6], "describ": [3, 6, 10], "abov": [3, 6], "should": [3, 4, 6], "simpl": 3, "onli": [3, 4, 6, 8, 10], "proport": [3, 6, 7], "under": [3, 6, 10], "ha": [3, 4, 8, 10, 11], "thi": [3, 4, 6, 7, 8, 9, 10, 11], "ensur": [3, 6, 7, 9, 10], "averag": 3, "ani": [3, 4, 6], "move": 3, "leg": 3, "callabl": [3, 4], "dict": [3, 4], "truncat": 3, "wai": 3, "consist": 3, "first": [3, 6, 9], "ratio": 3, "ot": 3, "overriden": 3, "those": 3, "partylist": 3, "fraction": 3, "size": [3, 6], "ballot": [3, 4, 8], "num_voters_per_sampl": 4, "sampler_paramet": 4, "togeth": [4, 6, 9], "form": 4, "final": [4, 6], "note": [4, 6, 10], "after": [4, 6], "onc": [4, 10], "assum": 4, "about": [4, 10], "If": [3, 4, 6, 7], "don": 4, "t": 4, "fail": 4, "dictionari": 4, "keyword": 4, "taken": [4, 7], "account": 4, "work": [4, 6, 8], "distribut": [4, 6, 8, 9, 10, 11], "correspond": [4, 6, 7], "over": [3, 4, 6, 10], "k": [4, 6, 8], "want": [4, 9], "particular": 4, "mutablesequ": 4, "order": [4, 6], "incomplet": 4, "input": 4, "largest": 4, "integ": 4, "appear": [4, 10], "accept": 4, "copi": [4, 6], "befor": [4, 6], "avoid": 4, "loss": 4, "data": 4, "ball": 4, "gaussian": 4, "sphere": 4, "spheric": 4, "election_posit": 4, "rng": 4, "_gener": [], "respect": [4, 6], "treesampl": [5, 6], "tree": [5, 6, 9, 10], "all_schroeder_tre": [5, 7], "caterpillar_tre": [5, 7], "schroeder_tre": [5, 7, 11], "schroeder_tree_brute_forc": [5, 7, 11], "schroeder_tree_lescann": [5, 7, 11], "composit": 5, "filter": 5, "unanim": 6, "equal": [6, 10], "like": [6, 10], "occur": [6, 10], "get": 6, "anonym": [6, 9], "everi": [6, 8, 10], "multi": 6, "For": [6, 10], "observ": [6, 8, 10], "b": 6, "wa": [6, 7], "8": 6, "see": [6, 8, 10], "lepellei": 6, "valogn": 6, "2003": 6, "here": [6, 8, 10], "bool": [3, 6], "1957": 6, "parameteris": 6, "decreas": 6, "exponenti": 6, "between": [6, 9], "dispers": 6, "coeffici": 6, "kendal": 6, "tau": 6, "consider": 6, "close": 6, "render": 6, "far": 6, "awai": 6, "unlik": 6, "opposit": 6, "depend": 6, "applic": 6, "advis": 6, "normalis": 6, "especi": 6, "compar": 6, "boehmer": 6, "faliszewski": 6, "kraiczi": 6, "2023": 6, "detail": [6, 8], "true": [3, 6], "option": [], "whether": 6, "arrang": 6, "shortcut": 6, "increas": 6, "closest": 6, "etc": 6, "plackett": [6, 9], "luce": [6, 9], "vector": 6, "intuit": 6, "qualiti": [6, 10], "m": [6, 10], "step": 6, "fill": 6, "up": 6, "least": 6, "initi": 6, "draw": 6, "select": [3, 6, 7], "its": 6, "Then": 6, "remov": 6, "re": 6, "similar": 6, "dirichlet": 6, "moreov": 6, "higher": 6, "sum": 6, "correl": 6, "concentr": 6, "point": 6, "veri": 6, "spirit": 6, "param": 6, "len": 6, "p\u00f3lya": 6, "eggenberg": 6, "turn": 6, "happen": 6, "With": [6, 10], "urn_siz": 6, "uniformli": [3, 6, 7], "both": 6, "put": 6, "back": [6, 10], "must": 6, "non": [6, 10], "neg": 6, "split": 6, "two": [6, 9], "second": 6, "rel": 6, "upper": 6, "2009": [6, 10], "axi": [6, 10], "left": 6, "right": 6, "come": 6, "method": 6, "iter": 6, "oppos": 6, "dist_peak_to_end": [6, 10], "minimum": [6, 10], "end": [6, 10], "2015": [6, 10], "leftmost": 6, "rightmost": 6, "yet": 6, "been": [6, 10], "circl": [6, 10], "inspir": 6, "peaked": 6, "line": 6, "determin": 6, "done": 6, "subsequ": 6, "take": 6, "avail": [6, 7], "term": 6, "circular": 6, "cross": [6, 9], "elkind": 6, "lackner": 6, "peter": 6, "2022": [6, 7, 8, 9], "domain": 6, "alwai": 6, "valid": [6, 8, 10, 11], "swap": 6, "consecut": 6, "had": 6, "alreadi": 6, "previou": 6, "One": 6, "perform": 6, "admit": 6, "importantli": [6, 9], "success": 6, "further": 6, "down": 6, "than": 6, "previous": 6, "latter": 6, "neutral": 6, "mean": 6, "lexicograph": 6, "obtain": [6, 10], "szufa": [6, 8], "skowron": 6, "slinko": 6, "talmon": 6, "2020": 6, "profil": [6, 10], "yield": [6, 10, 11], "procedur": [6, 7], "unknown": [6, 10, 11], "outcom": [6, 10], "single_crossing_imparti": 6, "becom": 6, "slow": [6, 11], "difficulti": 6, "li": 6, "comput": 6, "instead": 6, "separ": [6, 9], "seprabl": 6, "present": [6, 7, 8, 10, 11], "karpov": 6, "obraztsova": 6, "decomposit": 6, "intern": [6, 7], "node": [6, 7], "children": 6, "revers": 6, "label": 6, "leav": [6, 7, 11], "read": 6, "meant": 6, "howev": [6, 10], "our": 6, "analysi": 6, "impact": 6, "balanc": 6, "caterpillar": [6, 7], "schr\u00f6der": [6, 7, 9], "alonso": [6, 7, 9], "r\u00e9my": [6, 7, 9], "schott": [6, 7, 9], "1997": [6, 9], "schroeder_lescann": 6, "lescann": [6, 7, 9], "schroeder_uniform": 6, "via": 6, "complet": 6, "num_leav": 7, "num_internal_nod": 7, "rerun": 7, "root": 7, "sch\u00f6der": 7, "suitabl": 7, "1997a": 7, "build": 7, "1997b": 7, "schro\u00f6der": 7, "particularli": 7, "ineffici": 7, "directcli": 7, "licenc": 7, "until": 7, "requir": 7, "achiev": 7, "reject": 7, "test": [8, 9, 10, 11], "ran": [8, 10, 11], "binomi": 8, "et": 8, "al": 8, "what": [8, 9], "correct": 9, "packag": 9, "variou": 9, "typic": 9, "sure": 9, "develop": 9, "featur": 9, "program": 9, "perspect": 9, "But": 9, "actual": 9, "displai": 9, "theoret": 9, "allow": 9, "u": 9, "ass": 9, "adequ": 9, "multiset": 10, "discuss": 10, "stratifi": 10, "fall": 10, "interest": 10, "govern": 10, "document": 10, "http": 10, "www": 10, "jstor": 10, "org": 10, "stabl": 10, "30024551": 10, "again": 10, "known": 10, "jmlr": 10, "paper": 10, "v15": 10, "lu14a": 10, "html": 10, "properti": 10, "proceed": 10, "mlr": 10, "press": 10, "v48": 10, "zhaob16": 10, "otherwis": 10, "know": 10, "littl": 10, "propos": 10, "design": 10, "isomorph": 10, "effici": [10, 11], "suppos": [10, 11], "doe": [10, 11], "practic": 11, "larg": 11, "impartial_central_vot": [2, 3, 6], "ignor": [3, 6], "partial": [], "impartial_constant_s": [2, 3, 5], "num_approv": 2, "typeerror": [], "rel_num_approv": [2, 3]}, "objects": {"prefsampling": [[3, 0, 0, "-", "approval"], [4, 0, 0, "-", "core"], [6, 0, 0, "-", "ordinal"], [7, 0, 0, "-", "tree"]], "prefsampling.approval": [[3, 1, 1, "", "NoiseType"], [3, 3, 1, "", "disjoint_resampling"], [3, 3, 1, "", "empty"], [3, 3, 1, "", "euclidean"], [3, 3, 1, "", "full"], [3, 3, 1, "", "identity"], [3, 3, 1, "", "impartial"], [3, 3, 1, "", "impartial_constant_size"], [3, 3, 1, "", "moving_resampling"], [3, 3, 1, "", "noise"], [3, 3, 1, "", "resampling"], [3, 3, 1, "", "truncated_ordinal"], [3, 3, 1, "", "urn_partylist"]], "prefsampling.approval.NoiseType": [[3, 2, 1, "", "BUNKE_SHEARER"], [3, 2, 1, "", "HAMMING"], [3, 2, 1, "", "JACCARD"], [3, 2, 1, "", "ZELINKA"]], "prefsampling.core": [[4, 0, 0, "-", "composition"], [4, 0, 0, "-", "euclidean"], [4, 0, 0, "-", "filters"]], "prefsampling.core.composition": [[4, 3, 1, "", "concatenation"], [4, 3, 1, "", "mixture"]], "prefsampling.core.euclidean": [[4, 1, 1, "", "EuclideanSpace"], [4, 3, 1, "", "election_positions"]], "prefsampling.core.euclidean.EuclideanSpace": [[4, 2, 1, "", "BALL"], [4, 2, 1, "", "GAUSSIAN"], [4, 2, 1, "", "SPHERE"], [4, 2, 1, "", "UNIFORM"]], "prefsampling.core.filters": [[4, 3, 1, "", "permute_voters"], [4, 3, 1, "", "rename_candidates"], [4, 3, 1, "", "resample_as_central_vote"]], "prefsampling.ordinal": [[6, 1, 1, "", "TreeSampler"], [6, 3, 1, "", "didi"], [6, 3, 1, "", "euclidean"], [6, 3, 1, "", "group_separable"], [6, 3, 1, "", "identity"], [6, 3, 1, "", "impartial"], [6, 3, 1, "", "impartial_anonymous"], [6, 3, 1, "", "mallows"], [6, 3, 1, "", "norm_mallows"], [6, 3, 1, "", "plackett_luce"], [6, 3, 1, "", "single_crossing"], [6, 3, 1, "", "single_peaked_circle"], [6, 3, 1, "", "single_peaked_conitzer"], [6, 3, 1, "", "single_peaked_walsh"], [6, 3, 1, "", "stratification"], [6, 3, 1, "", "urn"]], "prefsampling.ordinal.TreeSampler": [[6, 2, 1, "", "BALANCED"], [6, 2, 1, "", "CATERPILLAR"], [6, 2, 1, "", "SCHROEDER"], [6, 2, 1, "", "SCHROEDER_LESCANNE"], [6, 2, 1, "", "SCHROEDER_UNIFORM"]], "prefsampling.tree": [[7, 3, 1, "", "all_schroeder_tree"], [7, 3, 1, "", "caterpillar_tree"], [7, 3, 1, "", "schroeder_tree"], [7, 3, 1, "", "schroeder_tree_brute_force"], [7, 3, 1, "", "schroeder_tree_lescanne"]]}, "objtypes": {"0": "py:module", "1": "py:class", "2": "py:attribute", "3": "py:function"}, "objnames": {"0": ["py", "module", "Python module"], "1": ["py", "class", "Python class"], "2": ["py", "attribute", "Python attribute"], "3": ["py", "function", "Python function"]}, "titleterms": {"prefsampl": 0, "instal": 1, "quick": 2, "start": 2, "organis": 2, "packag": 2, "sampl": 2, "type": 2, "gener": 2, "syntax": 2, "ordin": [2, 6, 10], "sampler": [2, 4, 8, 9, 10, 11], "approv": [2, 3, 8], "composit": [2, 4], "filter": [2, 4], "core": 4, "modul": 4, "euclidean": [4, 10], "refer": 5, "tree": [7, 11], "imparti": [8, 10], "resampl": 8, "disjoint": 8, "nois": 8, "ident": 8, "valid": 9, "procedur": 9, "anonym": 10, "stratif": 10, "urn": 10, "mallow": 10, "plackett": 10, "luce": 10, "didi": 10, "singl": 10, "peak": 10, "cross": 10, "group": 10, "separ": 10, "schr\u00f6der": 11, "alonso": 11, "r\u00e9my": 11, "schott": 11, "1997": 11, "lescann": 11, "2022": 11, "uniform": 11}, "envversion": {"sphinx.domains.c": 3, "sphinx.domains.changeset": 1, "sphinx.domains.citation": 1, "sphinx.domains.cpp": 9, "sphinx.domains.index": 1, "sphinx.domains.javascript": 3, "sphinx.domains.math": 2, "sphinx.domains.python": 4, "sphinx.domains.rst": 2, "sphinx.domains.std": 2, "sphinx.ext.viewcode": 1, "sphinx": 60}, "alltitles": {"PrefSampling": [[0, "prefsampling"]], "Installation": [[1, "installation"]], "Reference": [[5, "reference"]], "Approval Samplers": [[8, "approval-samplers"], [2, "approval-samplers"]], "Impartial": [[8, "impartial"], [10, "impartial"]], "Resampling": [[8, "resampling"]], "Disjoint Resampling": [[8, "disjoint-resampling"]], "Noise": [[8, "noise"]], "Identity": [[8, "identity"]], "Validation": [[9, "validation"]], "Procedure": [[9, "procedure"]], "Validated Samplers": [[9, "validated-samplers"]], "Ordinal Samplers": [[10, "ordinal-samplers"], [2, "ordinal-samplers"]], "Impartial Anonymous": [[10, "impartial-anonymous"]], "Stratification": [[10, "stratification"]], "Urn": [[10, "urn"]], "Mallows": [[10, "mallows"]], "Plackett-Luce": [[10, "plackett-luce"]], "Didi": [[10, "didi"]], "Euclidean": [[10, "euclidean"]], "Single-Peaked": [[10, "single-peaked"]], "Single-Crossing": [[10, "single-crossing"]], "Group-Separable": [[10, "group-separable"]], "Tree Samplers": [[11, "tree-samplers"]], "Schr\u00f6der Trees by Alonso, R\u00e9my, Schott (1997)": [[11, "schroder-trees-by-alonso-remy-schott-1997"]], "Schr\u00f6der Trees by Lescanne (2022)": [[11, "schroder-trees-by-lescanne-2022"]], "Uniform Schr\u00f6der Trees": [[11, "uniform-schroder-trees"]], "Composition of Samplers": [[4, "module-prefsampling.core.composition"], [2, "composition-of-samplers"]], "Filters": [[4, "module-prefsampling.core.filters"], [2, "filters"]], "Core": [[4, "module-prefsampling.core"]], "Module core.euclidean": [[4, "module-prefsampling.core.euclidean"]], "Ordinal": [[6, "module-prefsampling.ordinal"]], "Tree": [[7, "module-prefsampling.tree"]], "Quick Start": [[2, "quick-start"]], "Organisation of the package": [[2, "organisation-of-the-package"]], "Sample Types": [[2, "sample-types"]], "General Syntax": [[2, "general-syntax"]], "Approval": [[3, "module-prefsampling.approval"]]}, "indexentries": {"bunke_shearer (noisetype attribute)": [[3, "prefsampling.approval.NoiseType.BUNKE_SHEARER"]], "hamming (noisetype attribute)": [[3, "prefsampling.approval.NoiseType.HAMMING"]], "jaccard (noisetype attribute)": [[3, "prefsampling.approval.NoiseType.JACCARD"]], "noisetype (class in prefsampling.approval)": [[3, "prefsampling.approval.NoiseType"]], "zelinka (noisetype attribute)": [[3, "prefsampling.approval.NoiseType.ZELINKA"]], "disjoint_resampling() (in module prefsampling.approval)": [[3, "prefsampling.approval.disjoint_resampling"]], "empty() (in module prefsampling.approval)": [[3, "prefsampling.approval.empty"]], "euclidean() (in module prefsampling.approval)": [[3, "prefsampling.approval.euclidean"]], "full() (in module prefsampling.approval)": [[3, "prefsampling.approval.full"]], "identity() (in module prefsampling.approval)": [[3, "prefsampling.approval.identity"]], "impartial() (in module prefsampling.approval)": [[3, "prefsampling.approval.impartial"]], "impartial_constant_size() (in module prefsampling.approval)": [[3, "prefsampling.approval.impartial_constant_size"]], "module": [[3, "module-prefsampling.approval"]], "moving_resampling() (in module prefsampling.approval)": [[3, "prefsampling.approval.moving_resampling"]], "noise() (in module prefsampling.approval)": [[3, "prefsampling.approval.noise"]], "prefsampling.approval": [[3, "module-prefsampling.approval"]], "resampling() (in module prefsampling.approval)": [[3, "prefsampling.approval.resampling"]], "truncated_ordinal() (in module prefsampling.approval)": [[3, "prefsampling.approval.truncated_ordinal"]], "urn_partylist() (in module prefsampling.approval)": [[3, "prefsampling.approval.urn_partylist"]]}}) \ No newline at end of file +Search.setIndex({"docnames": ["index", "installation", "quickstart", "reference/approval/index", "reference/core/index", "reference/index", "reference/ordinal/index", "reference/tree/index", "validation/approval", "validation/index", "validation/ordinal", "validation/tree"], "filenames": ["index.rst", "installation.rst", "quickstart.rst", "reference/approval/index.rst", "reference/core/index.rst", "reference/index.rst", "reference/ordinal/index.rst", "reference/tree/index.rst", "validation/approval.rst", "validation/index.rst", "validation/ordinal.rst", "validation/tree.rst"], "titles": ["PrefSampling", "Installation", "Quick Start", "Approval", "Core", "Reference", "Ordinal", "Tree", "Approval Samplers", "Validation", "Ordinal Samplers", "Tree Samplers"], "terms": {"i": [0, 1, 2, 3, 4, 6, 7, 8, 9, 10, 11], "lightweight": 0, "python": [0, 2, 9], "librari": 0, "provid": [0, 2, 4, 7, 9], "prefer": [0, 2, 3, 6], "sampler": [0, 3, 5, 6, 7], "These": [0, 2, 3], "ar": [0, 2, 3, 4, 6, 7, 9, 10], "algorithm": [0, 6, 7], "gener": [0, 3, 4, 6, 7, 8, 9, 10], "random": [0, 2, 3, 4, 6, 7], "base": [0, 2, 4, 8], "precis": 0, "defin": [0, 2, 3, 4, 6], "statist": 0, "cultur": [0, 3, 6, 10], "we": [0, 2, 4, 6, 8, 9, 10, 11], "consid": [0, 2, 3, 4, 6], "differ": [0, 2, 3, 4, 6, 10], "type": [0, 3, 4, 6, 7], "ordin": [0, 3, 4, 5, 9], "express": 0, "rank": [0, 2, 6, 10], "candid": [0, 2, 3, 4, 6, 8, 10], "approv": [0, 4, 5, 9], "indic": [0, 6], "set": [0, 2, 3, 4, 6], "prefsampl": [1, 2, 8, 10, 11], "host": 1, "pypi": 1, "you": [1, 2, 3, 4, 6], "can": [1, 2, 3, 4, 6, 10], "thu": [1, 8, 10, 11], "easili": 1, "us": [1, 2, 3, 4, 6, 10], "pip3": 1, "The": [1, 2, 3, 4, 6, 7, 8, 10], "sourc": [1, 3, 4, 6, 7], "code": [1, 4], "github": [1, 7], "repositori": [1, 7], "well": [1, 10], "format": [2, 4], "thei": [2, 10], "produc": [2, 10, 11], "modul": [2, 3, 5, 6], "contain": [2, 6], "ones": [2, 3], "To": [2, 6, 9], "make": [2, 9], "easi": 2, "emb": 2, "all": [2, 3, 4, 6, 7, 10, 11], "kind": 2, "tool": 2, "basic": 2, "return": [2, 3, 4, 6, 7], "collect": [2, 3, 4, 6], "np": [2, 4, 6], "ndarrai": [2, 4, 6], "numpi": [2, 3, 4, 6, 7], "arrai": 2, "where": [2, 3, 6, 10], "most": [2, 6], "posit": [2, 3, 4, 6], "0": [2, 3, 6, 10], "next": [2, 6], "one": [2, 4, 6, 7, 10], "1": [2, 3, 4, 6, 10], "so": [2, 6], "forth": 2, "each": [2, 3, 4, 6, 7, 9], "In": [2, 3, 6, 8, 10], "case": [2, 4, 6, 10], "name": [2, 3, 4, 6], "2": [2, 3, 4, 6, 10], "have": [2, 6, 10], "same": [2, 3, 4, 8, 10], "signatur": 2, "num_vot": [2, 3, 4, 6], "num_candid": [2, 3, 4, 6], "arg": 2, "seed": [2, 3, 4, 6, 7], "none": [2, 3, 4, 6, 7], "kwarg": 2, "paramet": [2, 3, 4, 6, 7, 8], "repres": [2, 3, 4, 6], "number": [2, 3, 4, 6, 7, 10, 11], "pass": [2, 3, 4], "give": [2, 7], "more": [2, 6, 8, 9, 10], "control": [2, 6], "need": [2, 4], "replic": 2, "instanc": [2, 4, 6, 10], "other": [2, 3, 4, 6, 10], "specif": [2, 4, 6, 7], "refer": 2, "ident": [2, 3, 5, 6, 9], "imparti": [2, 3, 5, 6, 9], "impartial_anonym": [2, 5, 6, 10], "mallow": [2, 5, 6, 9], "phi": [2, 3, 6, 10], "central_vot": [2, 3, 4, 6], "default": [2, 3, 6, 7], "normalise_phi": [2, 6], "fals": [2, 3, 6], "norm_mallow": [2, 5, 6], "norm_phi": [2, 6], "euclidean": [2, 3, 5, 6, 9], "space": [2, 3, 4, 6], "uniform": [2, 3, 4, 6, 7, 9, 10], "dimens": [2, 3, 4, 6], "plackett_luc": [2, 5, 6, 10], "alpha": [2, 3, 6, 10], "didi": [2, 5, 6, 9], "urn": [2, 3, 5, 6, 9], "stratif": [2, 5, 6, 9], "weight": [2, 4, 6, 10], "single_peaked_conitz": [2, 5, 6, 10], "single_peaked_walsh": [2, 5, 6, 10], "single_peaked_circl": [2, 5, 6, 10], "single_cross": [2, 5, 6, 10], "group_separ": [2, 5, 6, 10], "tree_sampl": [2, 6], "schroeder": [2, 6], "p": [2, 3, 8], "empti": [2, 3, 5, 6], "full": [2, 3, 5], "resampl": [2, 3, 4, 5, 9], "disjoint_resampl": [2, 3, 5, 8], "g": [2, 3, 4], "moving_resampl": [2, 3, 5], "num_leg": [2, 3], "radiu": [2, 3], "5": [2, 3, 6], "nois": [2, 3, 5, 9], "noise_typ": [2, 3], "ham": [2, 3, 8], "truncated_ordin": [2, 3, 5], "ordinal_sampl": [2, 3], "ordinal_sampler_paramet": [2, 3], "urn_partylist": [2, 3, 5], "parti": [2, 3], "It": [2, 4], "often": 2, "abl": 2, "compos": 2, "mixtur": [2, 4], "function": [2, 3, 4, 6], "concaten": [2, 4], "do": [2, 6], "being": [2, 3, 4, 6, 8], "given": [2, 3, 4, 6, 7, 10], "probabl": [2, 3, 4, 6, 7, 8, 10, 11], "from": [2, 3, 4, 6, 7, 9, 10], "core": [2, 5], "import": [2, 4], "creat": 2, "100": 2, "voter": [2, 3, 4, 6, 10], "10": 2, "singl": [2, 3, 6, 8, 9], "peak": [2, 6, 9], "conitz": [2, 6, 10], "6": 2, "walsh": [2, 6, 10], "4": [2, 3, 4, 6], "list": [2, 3, 4, 6, 7], "model": [2, 3, 6, 8, 10], "3": [2, 3, 4, 6], "9": 2, "23": 2, "simpli": 2, "vote": [2, 3, 4, 6, 10], "60": 2, "40": 2, "per": [2, 3, 6], "oper": [2, 4], "appli": [2, 3, 4, 6], "some": [2, 4], "them": [2, 4, 6, 7], "implement": [2, 6, 9], "effect": 2, "permute_vot": [2, 4], "randomli": [2, 4, 6], "permut": [2, 4, 6], "rename_candid": [2, 4], "renam": [2, 4], "resample_as_central_vot": [2, 4], "central": [2, 3, 4, 6], "whose": 2, "definit": [2, 6], "includ": [2, 6], "e": [2, 3, 4, 6, 10], "below": [2, 8, 10, 11], "an": [2, 4, 6, 8, 10], "exampl": [2, 10], "how": 2, "initial_vot": 2, "855": 2, "argument": [2, 3, 4], "sampl": [3, 4, 6, 7, 8, 9], "which": [3, 4, 6], "either": [3, 6], "disapprov": 3, "class": [3, 4, 6, 10], "noisetyp": [3, 5], "valu": [3, 4, 6, 10], "qualnam": [3, 4, 6], "start": [3, 4, 6], "boundari": [3, 4, 6], "constant": [3, 4, 6], "bunke_shear": 3, "bunk": 3, "shearer": 3, "jaccard": 3, "zelinka": 3, "int": [3, 4, 6, 7], "float": [3, 4, 6], "disjoint": [3, 9], "denot": 3, "length": [3, 8, 10], "group": [3, 6, 9], "rais": [3, 6], "valueerror": [3, 6], "when": [3, 6, 10], "interv": 3, "euclideanspac": [3, 4, 6], "accord": [3, 6], "assign": [3, 6], "A": [3, 6], "within": [3, 4, 6], "certain": 3, "word": 3, "distanc": [3, 6, 8, 10], "sever": [3, 6], "possibl": [3, 6, 7], "enumer": [3, 6, 7, 11], "also": [3, 6, 9, 10], "chang": [3, 6], "independ": [3, 4, 6], "follow": [3, 4, 6, 7, 8], "process": [3, 4, 6], "describ": [3, 6, 10], "abov": [3, 6], "should": [3, 4, 6], "simpl": 3, "onli": [3, 4, 6, 8, 10], "proport": [3, 6, 7], "under": [3, 6, 10], "ha": [3, 4, 8, 10, 11], "thi": [3, 4, 6, 7, 8, 9, 10, 11], "ensur": [3, 6, 7, 9, 10], "averag": 3, "ani": [3, 4, 6], "move": 3, "leg": 3, "callabl": [3, 4], "dict": [3, 4], "truncat": 3, "wai": 3, "consist": 3, "first": [3, 6, 9], "ratio": 3, "ot": 3, "overriden": 3, "those": 3, "partylist": 3, "fraction": 3, "size": [3, 6], "ballot": [3, 4, 8], "num_voters_per_sampl": 4, "sampler_paramet": 4, "togeth": [4, 6, 9], "form": 4, "final": [4, 6], "note": [4, 6, 10], "after": [4, 6], "onc": [4, 10], "assum": 4, "about": [4, 10], "If": [3, 4, 6, 7], "don": 4, "t": 4, "fail": 4, "dictionari": 4, "keyword": 4, "taken": [4, 7], "account": 4, "work": [4, 6, 8], "distribut": [4, 6, 8, 9, 10, 11], "correspond": [4, 6, 7], "over": [3, 4, 6, 10], "k": [4, 6, 8], "want": [4, 9], "particular": 4, "mutablesequ": 4, "order": [4, 6], "incomplet": 4, "input": 4, "largest": 4, "integ": 4, "appear": [4, 10], "accept": 4, "copi": [4, 6], "befor": [4, 6], "avoid": 4, "loss": 4, "data": 4, "ball": 4, "gaussian": 4, "sphere": 4, "spheric": 4, "election_posit": 4, "rng": 4, "_gener": [], "respect": [4, 6], "treesampl": [5, 6], "tree": [5, 6, 9, 10], "all_schroeder_tre": [5, 7], "caterpillar_tre": [5, 7], "schroeder_tre": [5, 7, 11], "schroeder_tree_brute_forc": [5, 7, 11], "schroeder_tree_lescann": [5, 7, 11], "composit": 5, "filter": 5, "unanim": 6, "equal": [6, 10], "like": [6, 10], "occur": [6, 10], "get": 6, "anonym": [6, 9], "everi": [6, 8, 10], "multi": 6, "For": [6, 10], "observ": [6, 8, 10], "b": 6, "wa": [6, 7], "8": 6, "see": [6, 8, 10], "lepellei": 6, "valogn": 6, "2003": 6, "here": [6, 8, 10], "bool": [3, 6], "1957": 6, "parameteris": 6, "decreas": 6, "exponenti": 6, "between": [6, 9], "dispers": 6, "coeffici": 6, "kendal": 6, "tau": 6, "consider": 6, "close": 6, "render": 6, "far": 6, "awai": 6, "unlik": 6, "opposit": 6, "depend": 6, "applic": 6, "advis": 6, "normalis": 6, "especi": 6, "compar": 6, "boehmer": 6, "faliszewski": 6, "kraiczi": 6, "2023": 6, "detail": [6, 8], "true": [3, 6], "option": [], "whether": 6, "arrang": 6, "shortcut": 6, "increas": 6, "closest": 6, "etc": 6, "plackett": [6, 9], "luce": [6, 9], "vector": 6, "intuit": 6, "qualiti": [6, 10], "m": [6, 10], "step": 6, "fill": 6, "up": 6, "least": 6, "initi": 6, "draw": 6, "select": [3, 6, 7], "its": 6, "Then": 6, "remov": 6, "re": 6, "similar": 6, "dirichlet": 6, "moreov": 6, "higher": 6, "sum": 6, "correl": 6, "concentr": 6, "point": 6, "veri": 6, "spirit": 6, "param": 6, "len": 6, "p\u00f3lya": 6, "eggenberg": 6, "turn": 6, "happen": 6, "With": [6, 10], "urn_siz": 6, "uniformli": [3, 6, 7], "both": 6, "put": 6, "back": [6, 10], "must": 6, "non": [6, 10], "neg": 6, "split": 6, "two": [6, 9], "second": 6, "rel": 6, "upper": 6, "2009": [6, 10], "axi": [6, 10], "left": 6, "right": 6, "come": 6, "method": 6, "iter": 6, "oppos": 6, "dist_peak_to_end": [6, 10], "minimum": [6, 10], "end": [6, 10], "2015": [6, 10], "leftmost": 6, "rightmost": 6, "yet": 6, "been": [6, 10], "circl": [6, 10], "inspir": 6, "peaked": 6, "line": 6, "determin": 6, "done": 6, "subsequ": 6, "take": 6, "avail": [6, 7], "term": 6, "circular": 6, "cross": [6, 9], "elkind": 6, "lackner": 6, "peter": 6, "2022": [6, 7, 8, 9], "domain": 6, "alwai": 6, "valid": [6, 8, 10, 11], "swap": 6, "consecut": 6, "had": 6, "alreadi": 6, "previou": 6, "One": 6, "perform": 6, "admit": 6, "importantli": [6, 9], "success": 6, "further": 6, "down": 6, "than": 6, "previous": 6, "latter": 6, "neutral": 6, "mean": 6, "lexicograph": 6, "obtain": [6, 10], "szufa": [6, 8], "skowron": 6, "slinko": 6, "talmon": 6, "2020": 6, "profil": [6, 10], "yield": [6, 10, 11], "procedur": [6, 7], "unknown": [6, 10, 11], "outcom": [6, 10], "single_crossing_imparti": 6, "becom": 6, "slow": [6, 11], "difficulti": 6, "li": 6, "comput": 6, "instead": 6, "separ": [6, 9], "seprabl": 6, "present": [6, 7, 8, 10, 11], "karpov": 6, "obraztsova": 6, "decomposit": 6, "intern": [6, 7], "node": [6, 7], "children": 6, "revers": 6, "label": 6, "leav": [6, 7, 11], "read": 6, "meant": 6, "howev": [6, 10], "our": 6, "analysi": 6, "impact": 6, "balanc": 6, "caterpillar": [6, 7], "schr\u00f6der": [6, 7, 9], "alonso": [6, 7, 9], "r\u00e9my": [6, 7, 9], "schott": [6, 7, 9], "1997": [6, 9], "schroeder_lescann": 6, "lescann": [6, 7, 9], "schroeder_uniform": 6, "via": 6, "complet": 6, "num_leav": 7, "num_internal_nod": 7, "rerun": 7, "root": 7, "sch\u00f6der": 7, "suitabl": 7, "1997a": 7, "build": 7, "1997b": 7, "schro\u00f6der": 7, "particularli": 7, "ineffici": 7, "directcli": 7, "licenc": 7, "until": 7, "requir": 7, "achiev": 7, "reject": 7, "test": [8, 9, 10, 11], "ran": [8, 10, 11], "binomi": 8, "et": 8, "al": 8, "what": [8, 9], "correct": 9, "packag": 9, "variou": 9, "typic": 9, "sure": 9, "develop": 9, "featur": 9, "program": 9, "perspect": 9, "But": 9, "actual": 9, "displai": 9, "theoret": 9, "allow": 9, "u": 9, "ass": 9, "adequ": 9, "multiset": 10, "discuss": 10, "stratifi": 10, "fall": 10, "interest": 10, "govern": 10, "document": 10, "http": 10, "www": 10, "jstor": 10, "org": 10, "stabl": 10, "30024551": 10, "again": 10, "known": 10, "jmlr": 10, "paper": 10, "v15": 10, "lu14a": 10, "html": 10, "properti": 10, "proceed": 10, "mlr": 10, "press": 10, "v48": 10, "zhaob16": 10, "otherwis": 10, "know": 10, "littl": 10, "propos": 10, "design": 10, "isomorph": 10, "effici": [10, 11], "suppos": [10, 11], "doe": [10, 11], "practic": 11, "larg": 11, "impartial_central_vot": [2, 3, 6], "ignor": [3, 6], "partial": [], "impartial_constant_s": [2, 3, 5], "num_approv": [], "typeerror": [], "rel_num_approv": [2, 3]}, "objects": {"prefsampling": [[3, 0, 0, "-", "approval"], [4, 0, 0, "-", "core"], [6, 0, 0, "-", "ordinal"], [7, 0, 0, "-", "tree"]], "prefsampling.approval": [[3, 1, 1, "", "NoiseType"], [3, 3, 1, "", "disjoint_resampling"], [3, 3, 1, "", "empty"], [3, 3, 1, "", "euclidean"], [3, 3, 1, "", "full"], [3, 3, 1, "", "identity"], [3, 3, 1, "", "impartial"], [3, 3, 1, "", "impartial_constant_size"], [3, 3, 1, "", "moving_resampling"], [3, 3, 1, "", "noise"], [3, 3, 1, "", "resampling"], [3, 3, 1, "", "truncated_ordinal"], [3, 3, 1, "", "urn_partylist"]], "prefsampling.approval.NoiseType": [[3, 2, 1, "", "BUNKE_SHEARER"], [3, 2, 1, "", "HAMMING"], [3, 2, 1, "", "JACCARD"], [3, 2, 1, "", "ZELINKA"]], "prefsampling.core": [[4, 0, 0, "-", "composition"], [4, 0, 0, "-", "euclidean"], [4, 0, 0, "-", "filters"]], "prefsampling.core.composition": [[4, 3, 1, "", "concatenation"], [4, 3, 1, "", "mixture"]], "prefsampling.core.euclidean": [[4, 1, 1, "", "EuclideanSpace"], [4, 3, 1, "", "election_positions"]], "prefsampling.core.euclidean.EuclideanSpace": [[4, 2, 1, "", "BALL"], [4, 2, 1, "", "GAUSSIAN"], [4, 2, 1, "", "SPHERE"], [4, 2, 1, "", "UNIFORM"]], "prefsampling.core.filters": [[4, 3, 1, "", "permute_voters"], [4, 3, 1, "", "rename_candidates"], [4, 3, 1, "", "resample_as_central_vote"]], "prefsampling.ordinal": [[6, 1, 1, "", "TreeSampler"], [6, 3, 1, "", "didi"], [6, 3, 1, "", "euclidean"], [6, 3, 1, "", "group_separable"], [6, 3, 1, "", "identity"], [6, 3, 1, "", "impartial"], [6, 3, 1, "", "impartial_anonymous"], [6, 3, 1, "", "mallows"], [6, 3, 1, "", "norm_mallows"], [6, 3, 1, "", "plackett_luce"], [6, 3, 1, "", "single_crossing"], [6, 3, 1, "", "single_peaked_circle"], [6, 3, 1, "", "single_peaked_conitzer"], [6, 3, 1, "", "single_peaked_walsh"], [6, 3, 1, "", "stratification"], [6, 3, 1, "", "urn"]], "prefsampling.ordinal.TreeSampler": [[6, 2, 1, "", "BALANCED"], [6, 2, 1, "", "CATERPILLAR"], [6, 2, 1, "", "SCHROEDER"], [6, 2, 1, "", "SCHROEDER_LESCANNE"], [6, 2, 1, "", "SCHROEDER_UNIFORM"]], "prefsampling.tree": [[7, 3, 1, "", "all_schroeder_tree"], [7, 3, 1, "", "caterpillar_tree"], [7, 3, 1, "", "schroeder_tree"], [7, 3, 1, "", "schroeder_tree_brute_force"], [7, 3, 1, "", "schroeder_tree_lescanne"]]}, "objtypes": {"0": "py:module", "1": "py:class", "2": "py:attribute", "3": "py:function"}, "objnames": {"0": ["py", "module", "Python module"], "1": ["py", "class", "Python class"], "2": ["py", "attribute", "Python attribute"], "3": ["py", "function", "Python function"]}, "titleterms": {"prefsampl": 0, "instal": 1, "quick": 2, "start": 2, "organis": 2, "packag": 2, "sampl": 2, "type": 2, "gener": 2, "syntax": 2, "ordin": [2, 6, 10], "sampler": [2, 4, 8, 9, 10, 11], "approv": [2, 3, 8], "composit": [2, 4], "filter": [2, 4], "core": 4, "modul": 4, "euclidean": [4, 10], "refer": 5, "tree": [7, 11], "imparti": [8, 10], "resampl": 8, "disjoint": 8, "nois": 8, "ident": 8, "valid": 9, "procedur": 9, "anonym": 10, "stratif": 10, "urn": 10, "mallow": 10, "plackett": 10, "luce": 10, "didi": 10, "singl": 10, "peak": 10, "cross": 10, "group": 10, "separ": 10, "schr\u00f6der": 11, "alonso": 11, "r\u00e9my": 11, "schott": 11, "1997": 11, "lescann": 11, "2022": 11, "uniform": 11}, "envversion": {"sphinx.domains.c": 3, "sphinx.domains.changeset": 1, "sphinx.domains.citation": 1, "sphinx.domains.cpp": 9, "sphinx.domains.index": 1, "sphinx.domains.javascript": 3, "sphinx.domains.math": 2, "sphinx.domains.python": 4, "sphinx.domains.rst": 2, "sphinx.domains.std": 2, "sphinx.ext.viewcode": 1, "sphinx": 60}, "alltitles": {"PrefSampling": [[0, "prefsampling"]], "Installation": [[1, "installation"]], "Reference": [[5, "reference"]], "Approval Samplers": [[8, "approval-samplers"], [2, "approval-samplers"]], "Impartial": [[8, "impartial"], [10, "impartial"]], "Resampling": [[8, "resampling"]], "Disjoint Resampling": [[8, "disjoint-resampling"]], "Noise": [[8, "noise"]], "Identity": [[8, "identity"]], "Validation": [[9, "validation"]], "Procedure": [[9, "procedure"]], "Validated Samplers": [[9, "validated-samplers"]], "Ordinal Samplers": [[10, "ordinal-samplers"], [2, "ordinal-samplers"]], "Impartial Anonymous": [[10, "impartial-anonymous"]], "Stratification": [[10, "stratification"]], "Urn": [[10, "urn"]], "Mallows": [[10, "mallows"]], "Plackett-Luce": [[10, "plackett-luce"]], "Didi": [[10, "didi"]], "Euclidean": [[10, "euclidean"]], "Single-Peaked": [[10, "single-peaked"]], "Single-Crossing": [[10, "single-crossing"]], "Group-Separable": [[10, "group-separable"]], "Tree Samplers": [[11, "tree-samplers"]], "Schr\u00f6der Trees by Alonso, R\u00e9my, Schott (1997)": [[11, "schroder-trees-by-alonso-remy-schott-1997"]], "Schr\u00f6der Trees by Lescanne (2022)": [[11, "schroder-trees-by-lescanne-2022"]], "Uniform Schr\u00f6der Trees": [[11, "uniform-schroder-trees"]], "Composition of Samplers": [[4, "module-prefsampling.core.composition"], [2, "composition-of-samplers"]], "Filters": [[4, "module-prefsampling.core.filters"], [2, "filters"]], "Core": [[4, "module-prefsampling.core"]], "Module core.euclidean": [[4, "module-prefsampling.core.euclidean"]], "Ordinal": [[6, "module-prefsampling.ordinal"]], "Tree": [[7, "module-prefsampling.tree"]], "Approval": [[3, "module-prefsampling.approval"]], "Quick Start": [[2, "quick-start"]], "Organisation of the package": [[2, "organisation-of-the-package"]], "Sample Types": [[2, "sample-types"]], "General Syntax": [[2, "general-syntax"]]}, "indexentries": {}}) \ No newline at end of file