nos

Construction of oracle and near-oracle subgroups

https://github.com/nickwkoning/nos

Science Score: 44.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • CITATION.cff file
    Found CITATION.cff file
  • codemeta.json file
    Found codemeta.json file
  • .zenodo.json file
    Found .zenodo.json file
  • DOI references
  • Academic publication links
  • Academic email domains
  • Institutional organization owner
  • JOSS paper metadata
  • Scientific vocabulary similarity
    Low similarity (5.1%) to scientific vocabulary
Last synced: 10 months ago · JSON representation ·

Repository

Construction of oracle and near-oracle subgroups

Basic Info
  • Host: GitHub
  • Owner: nickwkoning
  • License: mit
  • Language: R
  • Default Branch: main
  • Size: 49.8 KB
Statistics
  • Stars: 0
  • Watchers: 1
  • Forks: 1
  • Open Issues: 0
  • Releases: 0
Created over 4 years ago · Last pushed over 4 years ago
Metadata Files
Readme License Citation

README.md

NOS

This package contains an implementation of the greedy algorithm described in Koning & Hemerik (2022) to construct near-oracle subgroups of the sign-flipping group. Its key feature is the function construct_near_oracle_subgroup, which asks a user to specify the number of signs (n), the maximum order of the subgroup (max_order), a function that measures the quality of a subgroup (leak_fun), the number of candidate subgroups considered in each step of the search (num_candidates), and the option for a group to use as seed value (group).

Besides this, the package offers a more efficient implementation to find a range of subgroups with n signs in the function construct_near_oracle_subgroup_path, which additionally makes use of batching to reduce memory usage.

Another function of potential interest is construct_oracle_subgroup, which constructs an oracle subgroup of n signs with the largest order of at most max_order.

Example

We can construct an oracle subgroup of 128 signs of order 128 as follows. {r} oracle_subgroup = construct_oracle_subgroup(128, 128)

Owner

  • Name: Nick
  • Login: nickwkoning
  • Kind: user

Citation (CITATION.cff)

cff-version: 1.2.0
message: "If you use this software, please cite it as below."
authors:
  - family-names: Koning
    given-names: N.W.
title: "Near Oracle Subgroups"
version: 0.1
date-released: 2022-01-25
url: "https://github.com/nickwkoning/NOS"

GitHub Events

Total
  • Fork event: 1
Last Year
  • Fork event: 1

Dependencies

DESCRIPTION cran