Introduction to accounting information systems
Fall 2023
Instructor Information
Instructor: Professor D. Schroeder
Office: 424 Fisher Hall
Email: schroeder.9@osu.edu
Phone: 614-292-6427
Office Hours: 2:00-3:00 TR and by appointment
Course Information
Classroom/Times: 285 GE 3:55-5:15 TR
AMIS 3600H Fall 2023 syllabus
tentative outline of topics
week | topic | examples | suggested background reading |
Entropy & coding | |||
1 | Shannon entropy [axioms – additivity; marginal, joint, conditional, relative entropy; mutual information] | Ralph’s mutual information | Cover and Thomas, Elements of information theory ch. 2,9;
Luenberger, Information science ch. 2,5 Pearl, 2021, “Radical empiricism and machine learning research,” Journal of Causal Inference, 78-82. |
1,2 | Shannon’s channel theorems | Ralph’s channel | Cover and Thomas ch. 5,8;
Luenberger ch.3,5 Nielsen and Chuang, ch. 12 |
2,3
3 |
von Neumann entropy; quantum mutual information
introduction to quantum computing |
Ralph’s density operator
supplements: Ralph’s quantum mutual information
|
Nielsen and Chuang, Quantum information and quantum computation ch. 1,2; summary of quantum operator rules
Schmidt decomposition and entanglement
Grover, “A fast quantum mechanical algorithm for database search” Nielsen and Chuang, ch. 1,2,6 |
4 | Classical coding: error detection | F 9-1,2 | Fellingham, Accounting: An information science (F)
F ch 9; Luenberger ch. 6 |
4 | Classical coding: error correction | F 9-3,4,7,8,10 | F ch 9; Luenberger ch. 6 |
4 | Classical coding: error detection and correction | Ralph’s accounting code | F ch 3
Arya, Fellingham, Schroeder, and Young, “Double entry bookkeeping and error correction” |
5 | Quantum coding: error detection and correction | Ralph’s quantum error correction
extensions: |
quantum error correction notes
Nielsen and Chuang, ch. 10 |
6 | Classical encryption: private key | F 10-1,3,4,6 | F ch 10; Luenberger ch. 11,12 |
7 | Classical encryption: public key | F 10-5,8,10 | F ch 10; Luenberger ch. 13,14
Fermat-based private key vis-a-vis Euler-based public key encryption |
8 | Classical encryption: elliptical curve cryptography | Ralph’s elliptic curve cryptography | notes on elliptic curve cryptography; Luenberger ch. 13,14 |
9 | Quantum factoring algorithm | Ralph’s quantum factoring | Shor, 1996, “Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer”;
Nielsen and Chuang ch. 5 |
9,10 | Quantum discrete log algorithm | Ralph’s quantum discrete log | Shor, 1996; Nielsen and Chuang ch. 5;
Lin, “Shor’s algorithm and the quantum Fourier transform.” |
10 | Quantum cryptography | Ralph’s quantum encryption
extensions: |
F ch 11; Nielsen and Chuang ch. 12
Shor and Preskill, “Simple proof of security of the BB84 quantum key distribution protocol” Andonian and Brankovic, “Coding theory: coset decoding” Bennett, Brassard, and Roberts, Privacy amplification by public discussion. Carter and Wegman, Universal classes of hash functions. Chor et al, The bit extraction problem or t-resilient functions. |
Structural causal modeling (SCM) | |||
11 | DAGs; Simpson’s paradox; counterfactuals | Ralph’s technology | Pearl, Glymour, and Jewell, 2016, Causal inference in statistics: A primer, Wiley. |
11,12 | intervention, do-calculus | Ralph’s back-door adjustment | Pearl,et al 2016; Pearl 1995, Biometrika, “Causal diagrams for empirical research” |
12 | intervention, do-calculus | Ralph’s front-door adjustment | Pearl,et al 2016 |
13 | instrumental variable adjustment | Ralph’s instrumental variables | Pearl,et al 2016
Ralph’s instrumental variables.nb(Mathematica file as pdf) |
13 | Berkson’s paradox | Ralph’s “kitchen sink” fallacy | Pearl,et al 2016
Ralph’s kitchen sink fallacy.nb(Mathematica file as pdf) |
14 | linear models, path coefficients, direct and indirect effects | Ralph’s path coefficients | Pearl,et al 2016 |
14 | DAG construction and testing | Ralph’s DAG | Pearl,et al 2016 |
14 | sampling selection bias | Ralph’s technology selection | notes on Sampling selection; Bareinboim, Tian, Pearl, “Recovering from selection bias in causal and statistical inference,” |
Final exam
Wed, 12/13/23
4:00-5:45 pm